The discovery of pale, loose rocks on the Martian surface could suggest that Mars was once a much warmer world.