Not the earliest human art, but some of the most spectacular we modern humans have found.

http://www.culture.gouv.fr/culture/arcnat/lascaux/en/

http://www.jqjacobs.net/rock_art/ (scroll down to the “Recommended Rock Art Links”)