Découverte In the Steps of Columbus est une simulation historique impliquant la découverte et la conquête de navires explorant le monde. Le joueur s'installe et construit des ports dans de nouvelles terres, et si les colons survivent aux catastrophes naturelles et aux attaques des indigènes, ils défrichent la terre et explorent en construisant des colonies permanentes. Le joueur rivalise avec des adversaires contrôlés par ordinateur d'autres pays, ce qui se traduit par des confrontations alors qu'ils construisent leurs empires.