Astronomers have detected small, ruby-like crystals embedded in Martian rocks, which may also hide sapphires created in the fury of meteorite impacts.