The earliest attempts at Mars exploration were made by the soviets and NASA in the 60s (largely unsuccessful IIRC). In 1976 NASA successfully landed on the Mars (Viking I) and, even more amazingly, sent back color photos.

Curiosity is a great mission, but I'm still more impressed with the Viking missions.