Terraforming Mars Ares Expedition: Discovery añade cuatro nuevas mecánicas al juego base Ares Expedition: recompensas, hitos, cartas de fase mejoradas y etiquetas comodín.

Las recompensas son puntuaciones de final de partida que se otorgan al jugador que tenga la mayor cantidad de algo. Se roban tres recompensas al principio de la partida para que los jugadores sepan por qué serán recompensados al final de la misma. El jugador que tenga la mayor cantidad de ese elemento gana 5 PV, y el segundo lugar gana 2 PV.

Los hitos son PV que se otorgan durante la partida. Se conceden al primer jugador que alcance el hito. Los hitos valen 3 PV al final de la partida.

Algunas cartas nuevas de proyecto y de corporación permiten a los jugadores mejorar sus cartas de fase. Cada carta de fase tiene dos versiones diferentes entre las que los jugadores eligen cuando las mejoran. La mejora otorga al jugador una bonificación superior cuando elige esa fase.

Algunas cartas nuevas de proyecto tienen una etiqueta comodín. Cada vez que un jugador revela esta carta, ya sea del mazo (debido a un efecto) o de su mano porque la va a jugar, ese jugador elige qué etiqueta quiere que sea. Se utilizan fichas para llevar el registro de qué etiqueta se eligió durante el resto de la partida.