En los montes Acacos de Tadrart hay cuevas en las que se pueden encontrar grabados prehistóricos de elefantes y búfalos de agua de alrededor del año 4000 a.C.. Son similares a los de las montañas de Tassili, en Argelia. Las pinturas documentan periodos en los que la región era considerablemente más húmeda y, por tanto, ofrecía un paisaje mucho más fértil.
En la meseta de Messak, al suroeste de Libia, cerca de las fronteras con Argelia y Níger, se encuentran algunas de las pinturas rupestres más antiguas del mundo, en el Wadi Mathendous. En las paredes rocosas del lecho seco del río hay tallada una auténtica colección prehistórica de elefantes, jirafas y cocodrilos de tamaño natural. Algunas figuras están representadas solas, otras en intrincadas composiciones luchando con otros animales o con humanos. Una de las escenas más famosas de los petroglifos de Wadi Mathendous son los gatos luchando.