With its iconic rusty hue, Mars has long been called the red planet. Now, scientists may have discovered the potential source of that distinctive coloring, overturning a popular theory in the process.