Basé sur le moteur du jeu primé Robinson Crusoé : Aventures sur l’Île Maudite, First Martians : Aventures sur la Planète Rouge confronte les joueurs à l’environnement hostile de Mars ainsi qu’à une multitude de nouvelles aventures et défis. L’expérience immersive est renforcée par une application intégrée qui maintient l’équilibre et le niveau de difficulté tout au long de la partie.
Les joueurs peuvent choisir de jouer chaque scénario séparément ou de suivre un mode campagne personnalisé, dans lequel chaque partie successive s’appuie sur les résultats de la précédente pour prolonger l’histoire et la progression.