Las principales ciudades de la Cólquida eran Dioscuríade (llamada Sebastopol por los romanos, hoy Sujumi), en las orillas del Ponto Euxino, Sarapana (ahora Chorapan), Fasis (ahora Poti), Pityus (la actural Pitsunda), Apsaros (hoy Gonio) Surium (ahora Vani), Archéopolis (hoy Nokalakevi) Macheiresis y Cyta, también conocida como Cutatisium (ahora Kutaisi), cuna tradicional de Medea.