新大陆指的是与起始大陆相隔离的其他陆地，发现新大陆的核心在于海上探索，需要先研究航海术，解锁建造桨帆船的能力。桨帆船是最基础的航海单位，可以进入沿海水域。建造一艘或多艘桨帆船，并命令它们向未知的黑色区域移动。随着桨帆船沿着大陆的海岸线航行，很可能会发现海洋对面存在另一片陆地。桨帆船无法进入深海，要跨越广阔的海洋，需要进一步研究造船术科技。造船术可以让桨帆船升级为四段帆船，或允许生产四段帆船。四段帆船拥有更大的视野，并且能够进入深海单元格，是跨越重洋、寻找遥远新大陆的关键单位。
在派出船只前可以提前研究占星术，建造一个港口区域。港口不仅提供海军单位产能，其灯塔建筑还能为所有海军单位增加一点移动力，让船只走得更远。港口建成后会自动生成一条贸易路线，将这条路线指派到一个已发现的城市，可以为首都提供一些额外的金币。派遣一个侦察兵或建造一艘桨帆船，在早期尽量探明大陆的海岸线轮廓。探索时让船只优先沿着海岸线或岛屿链移动，这样可以确保船只始终处于近海，避免因进入无水域的深海而耗尽移动力。
发现疑似大陆的海岸线后，命令船只尽可能地沿着新大陆的海岸线航行一段距离，揭示更多的单元格，这有助于判断这片陆地是大型大陆还是一个普通的岛屿。发现新大陆后，最直接的行动是派遣开拓者跨海前往新大陆建立城市。新城市最好坐落在拥有淡水、可开发资源的海岸附近，以确保初始的生存能力。要是距离较远或海军力量不足，担心开拓者被蛮族船只袭击，可以派遣一艘四段帆船或更高级的护卫舰进行护航。
在新大陆建立城市后，要关注该城市的忠诚度压力。要是距离其他城市太远，或者附近存在其他文明的强大城市，新城市的忠诚度可能会下降。可以通过调遣总督阿玛尼前往该城、修建驻军单位，或尽快在附近建立第二座城市来提供支持。一条连接新大陆城市的贸易路线，能提供可观的食物或产能加成。可以研究对外贸易政策，并在政体中选择相应政策卡，来进一步提升从新大陆贸易中获得的收益。
