V Conquest of Paradise budou fungovat kolonie podstatně jinak. Mnohem samostatněji a třeba i po ekonomické stránce nabydou na důležitosti. Celá Amerika bude v datadisku rozdělena zhruba na patnáct regionů, ve kterých můžete zakládat kolonie. Ve chvíli, kdy budete mít v jednom regionu dostatečné množství kolonií, tedy čtyři až pět, vytvoří se automaticky koloniální stát. Pokaždé, když v takovém regionu s koloniálním státem vytvoříte novou kolonii, automaticky se ke státu přidá.
Koloniální státy vás budou zajímat nejen kvůli expandování do nových území, ale také kvůli finančním možnostem - nový systém tarifů bude fungovat tak, že vám každá kolonie automaticky platí pět procent ze svého příjmu. Pokud by se vám to zdálo málo, můžete to navýšit jak je ctěná libost. Když budete kolonii ale dojit příliš, může se ve výsledku vzbouřit a vy budete mít problémy. Všeho s mírou. Už se na to ale podívejte na novém videu, kde vám manažer studia Johan Andersson prozradí všechny detaily.