The Eiffel Tower has been painted nearly twenty times, with shades of red, yellow, brown, and grey, but never black.