Discovery: In the Steps of Columbus est un god game dans lequel le joueur incarne Christophe Colomb et tente de découvrir et de s’approprier de nouvelles terres. Le jeu propose un gameplay similaire à celui de Populous ou de Powermonger. Une partie débute sur une carte représentant le monde connu et des zones encore inexplorées dont le joueur, et ses concurrents, tentent de s’approprier les territoires.