The future of Mars missions hinges on a launch window about every 26 months. The next generation of robotic explorers will take new instruments and exploration strategies to the red planet this decade.