One place you can find rock paintings is at the Grand Canyon in Arizona. One time my family went and when we were walking down we saw some paintings on a stone.
In most parts of the world, where there are sheltered overhangs or caves, previous humans have made some minor art work. Also, in France the first cave panitings found on rocks!