Ya, Stonehenge was probably painted.
The designs of the Maya and Aztecs were painted.
People are people pretty much everywhere, and when.
From the caves of Altamira to the Gugg in NYC.
The classical civs painted their statues as well, to try to make them lifelike, kinda like we have those lawn dwarfs today.