Rocks on Mars that date back nearly 4 billion years are composed of large grains of olivine, which tints Hawaiian beaches green back on Earth.