Oxigênio, enquanto elemento, não é bem uma raridade no universo. Tê-lo em forma gasosa é. O problema do oxigênio é ser o elemento com a segunda maior eletronegatividade (o maior é o flúor, como você não se lembra das aulas de Química no colégio). Isso faz com que ele seja muito reativo e oxidante; e aliás, o termo oxidação veio dele, até descobrirem que várias substâncias oxidam as outras, isto é, roubam elétrons.
Uma das grandes dúvidas era saber se Marte teve atmosfera com oxigênio. Sempre se imaginou que sim, através de evidências indiretas, como os tons avermelhados das rochas e solo marciano, devido à presença de óxido de ferro. Aquelas rochas vieram de algum lugar, claro. Ação do ferro com o oxigênio gasoso? Ou a formação dessas rochas se deu durante a acreção do planeta? Bem, uma recente pesquisa mostra que, sim, há evidências diretas que o Planeta-Guerreiro já teve oxigênio em sua atmosfera.