The region of present day Georgia contained the ancient kingdoms of Colchis and Kartli-Iberia .