This is a pretty popular anomaly that has been listed by many others across the web. I felt that my site would not be complete if I did not list it at least once.
The Mars Exploration Rover Opportunity took the following picture of Cape St. Vincent from Victoria Crater in 2007. I have circled the spot where the Statue can be found.
If you look behind the spot where the statue is circled in red, you can see what appears to be a path that ascends the side of the cliff.
Besides the "Egyptian" statue in Cape St. Vincent, you can also see another Face not too far away:
This appears to be just a carved face without a body, but you can see the nose, cheek bone, forehead, etc. The location can be found here:
Sources:
http://photojournal.jpl.nasa.gov/catalog/PIA10210
http://marsrover.nasa.gov/gallery/press/opportunity/20071226a.html
