《发现：哥伦布的足迹》是一款关于征服和探索的实时战略游戏。玩家扮演一个“征服者”的角色，将他的定居者舰队派往 6 个可用的新世界中的不同地点。根据他们发现的资源，他们将开始发展先进的定居点和城市，这些可以用来开始祖国和新帝国之间的贸易工作。

不过，在每个地区还有五个国家拥有自己的殖民地，所以竞争非常激烈，需要在游戏中加入战斗模块。当与当地人的谈判失败时，以及在海上面对海盗或敌人的战舰时，这也会发挥作用。

游戏有一个全面的鼠标驱动的界面，以及对起始国的选择。