Colonization (1994)

Colonize and explore the new world, befriend or battle natives and other colonies, trade and develop your colony's economy and see if you can liberate yourself from the motherland.