But the rock paintings aren't the only evidence.

Rock paintings in the Sahara indicate that horses and chariots were used to traverse the desert and that by 300-200 B.C., there were trade routes across the Sahara.

Anyway, it's this fossilized pollen along with the aquifers and the rock paintings, these three things are all evidence that the Sahara was once much greener than it is today.