Earth's atmosphere wasn't always full of life-giving oxygen — it was once a choking mixture of carbon dioxide and other gases, more like the atmosphere of Mars or Venus.