Terraforming Mars Ares Expedition: Discovery erweitert die Basis von Ares Expedition um vier neue Mechanismen: Auszeichnungen, Meilensteine, verbesserte Phasenkarten und Joker.
Auszeichnungen sind Punkte am Ende des Spiels, die der Spieler erhält, der am meisten von etwas hat. Drei Auszeichnungen werden zu Beginn des Spiels gezogen, damit die Spieler wissen, wofür sie am Ende des Spiels belohnt werden. Der Spieler, der am meisten von diesem Gegenstand hat, erhält 5 VP, der Zweitplatzierte 2 VP.
Meilensteine sind VP, die während des Spiels vergeben werden. Sie werden dem Spieler gewährt, der den Meilenstein zuerst erreicht. Meilensteine sind am Ende des Spiels 3 VP wert.
Einige neue Projekt- und Unternehmenskarten ermöglichen es den Spielern, ihre Phasenkarten aufzuwerten. Für jede Phasenkarte gibt es zwei verschiedene Versionen, zwischen denen die Spieler wählen können, wenn sie sie aufwerten. Durch die Aufwertung erhält der Spieler einen besseren Bonus, wenn er diese Phase wählt.
Einige neue Projektkarten haben einen Joker. Immer wenn ein Spieler diese Karte aufdeckt, entweder vom Stapel (aufgrund eines Effekts) oder von der Hand, weil er sie ausspielen will, wählt der Spieler, welche Markierung er haben möchte. Mit Hilfe von Plättchen wird für den Rest des Spiels festgehalten, welcher Joker gewählt wurde.