Actually, the tower gets a fresh coat of paint every seven years to protect it from rust. However, it hasn't strayed much from its original color palette. Over the years, it has been painted in shades ranging from reddish-brown to its current, specially mixed "Eiffel Tower Brown."