Terraforming Mars Ares Expedition: Découverte ajoute quatre nouvelles mécaniques au jeu de base Ares Expedition : les récompenses, les objectifs, les cartes de phase améliorées et les balises joker.
Les récompenses sont des points attribués en fin de partie au joueur qui possède le plus de quelque chose. Trois récompenses sont tirées au début du jeu afin que les joueurs sachent pour quoi ils seront récompensés à la fin du jeu. Le joueur qui possède le plus de cet élément gagne 5 PV, le deuxième gagne 2 PV.
Les objectifs sont des PV qui sont attribués pendant la partie. Ils sont accordés au joueur qui atteint l'objectif en premier. Les objectifs valent 3 PV en fin de partie.
Certaines nouvelles cartes de projet et de corporation permettent aux joueurs d'améliorer leurs cartes de phase. Chaque carte de phase a deux versions différentes parmi lesquelles les joueurs choisissent lorsqu'ils les améliorent. L'amélioration donne au joueur un meilleur bonus lorsqu'il choisit cette phase.
Certaines nouvelles cartes de projet ont une balise joker. Chaque fois qu'un joueur révèle cette carte, soit depuis le paquet (en raison d'un effet), soit depuis sa main parce qu'il va la jouer, ce joueur choisit la balise qu'il veut qu'elle soit. Des jetons sont utilisés pour garder la trace de la balise choisie pour le reste de la partie.