On Mars wordt gespeeld over verschillende rondes, die elk uit twee fasen bestaan: de kolonisatiefase en de shuttlefase.
Tijdens de kolonisatiefase neemt elke speler een beurt waarin hij acties uitvoert. De beschikbare acties zijn afhankelijk van de kant van het bord waarop ze staan. Als je in een baan om de aarde bent, kun je blauwdrukken nemen, technologieën kopen en ontwikkelen en voorraden uit het magazijn halen. Als je op het oppervlak van de planeet bent, kun je gebouwen bouwen met je bots, deze gebouwen upgraden met behulp van blauwdrukken, wetenschappers en nieuwe contracten aannemen, nieuwe schepen verwelkomen en het oppervlak van de planeet verkennen met je rover. In de Shuttle-fase kunnen spelers in een baan om de aarde reizen tussen de kolonie en het ruimtestation.
Alle gebouwen op Mars zijn afhankelijk van elkaar en sommige zijn nodig om de kolonie te laten groeien. Het bouwen van schuilplaatsen voor kolonisten om in te leven vereist zuurstof; voor het genereren van zuurstof zijn planten nodig; groeiende planten hebben water nodig; het extraheren van water uit ijs vereist stroom; het opwekken van stroom vereist mijnbouwmineralen; en mijnbouwmineralen vereist kolonisten. Het is van vitaal belang om het vermogen van de kolonie om elk van deze hulpbronnen te leveren, op te waarderen. Naarmate de kolonie groeit, zijn er meer schuilplaatsen nodig zodat de kolonisten de onherbergzame omstandigheden op Mars kunnen overleven.
Tijdens het spel proberen spelers ook missies te voltooien. Zodra er in totaal drie missies zijn voltooid, eindigt het spel. Om het spel te winnen, moeten spelers bijdragen aan de ontwikkeling van de eerste kolonie op Mars. Dit wordt tijdens het spel weergegeven door spelers die Opportunity Points (OP) krijgen. De speler met de meeste OP aan het einde van het spel wordt uitgeroepen tot winnaar.