The planet's surface was likely once black, until something happened in its distant past to create a layer of rusty dust.