On Mars beschreibt die Ankunft der ersten Siedler auf dem Mars im Jahr 2037 und die Entwicklung in den weiteren Generationen. Die Spielerinnen und Spieler sind Chef-Astronauten von Firmen und verfolgen als solche natürlich das Ziel als größter Pionier in die Geschichte zur Entdeckung und Entwicklung des Mars einzugehen und versuchen gleichzeitig die individuellen Ziele ihrer Firma zu erreichen.
Zu Beginn ist man dabei immer noch auf Unterstützung in Form von Gütern von der Erde angewiesen und muss zwischen der Mars Station im All, die diese beherbergt, und dem Planeten hin und her reisen. Doch sobald sich die Kolonie auf dem Roten Planeten weiter entwickelt, beginnt man sich darauf zu konzentrieren auf diesem Minen zu errichten, die Energieversorgung auszubauen, die Generierung von Wasser sicherzustellen oder Sauerstoff-Fabriken zu errichten.
On Mars läuft über mehreren Runden, welche sich jeweils in eine Kolonisierung-Phase und eine Shuttle-Phase aufteilen. In der ersten Phase führen sie verschiedene Aktionen aus. Die verfügbaren Aktionen hängen von der Seite des Spielplans ab, auf der sie sich befinden. Sind sie im Weltall, können Pläne erstellt, Technologien gekauft und entwickelt oder Güter aus dem Warenhaus beschafft werden. Auf dem Planeten hingegen können mit Bots Gebäude gebaut, diese mit Hilfe von den Plänen entwickelt, Wissenschaftler oder Verträge genommen, neue Schiffe begrüßt oder der Planet mit dem Rover erkundet werden. In der zweiten Phase reist man zwischen der Station im All und dem Planeten hin und her.
Außerdem müssen Missionen erfüllt werden. Nach drei erfüllten Missionen endet das Spiel. Für den Sieg muss man an der Entwicklung des Mars beteiligt sein, was über Opportunity Points (OP) angezeigt wird. Wer am Ende davon am meisten hat, gewinnt das Spiel.