In den Anno 1503-Inselwelten findet man insgesamt neun verschiedene Kulturen. Nicht alle Völker sind in einem Spiel auf einmal zu finden; in den Endlosspielen sind im Durchschnitt drei bis fünf Eingeborenensiedlungen eingebaut. Diese Siedlungen sind nicht sofort bei Spielbeginn sichtbar. Sie müssen zuerst von einem Schiff und/oder einem Scout gefunden werden und sind dann auf der kleinen Übersichtskarte hellbraun gekennzeichnet. Wird zu Beginn eines Spiels das Schiff auch für andere Aufgaben gebraucht, so kann die Erkundungszeit abgekürzt werden. Man kann das Schiff gezielt zu Inselstellen schicken, die merkwürdig kahl und unbepflanzt aussehen. Dort befinden sich i.d.R. Siedlungen, die noch nicht entdeckt wurden. Ein Paradebeispiel hierfür ist die Insel der Venezianer; deren kleine, dreieckförmige Insel liegt vor Erkundung völlig kahl im Meer.