Im Tadrart Acacous-Gebirge gibt es Höhlen, in denen man frühgeschichtliche Gravuren von Elefanten und Wasserbüffeln aus der Zeit um ca. 4000 v. Chr. Finden kann. Sie ähneln denen im algerischen Tassili-Gebirge. Die Malereien dokumentieren Zeiträume, in denen die Region wesentlich feuchter war und somit ein deutlich fruchtbareres Landschaftsbild bot.
Im Messak-Plateau im Südwesten Libyens, nahe der Grenzen zu Algerien und Niger, befinden sich im Wadi Mathendous einige der ältesten Felszeichnungen der Welt. In die Felswände des ausgetrockneten Flussbettes ist eine regelrechte prähistorische Menagerie eingemeißelt, darunter lebensgroße Elefanten, Giraffen und Krokodile. Einige Figuren sind allein dargestellt, andere in komplizierten Kompositionen im Kampf mit anderen Tieren oder mit Menschen. Eine der bekannteren Szenen aus den Wadi Mathendous-Petroglyphen sind die kämpfenden Katzen.