Given the right circumstances, water on Mars could hold more oxygen than previously believed, theoretically enough to support aerobic respiration, new research suggests.