I gresk mytologi var Kolchis hjemlandet til kong Aietes og hans datter Medeia, og stedet er kjent fra myten om Jason og argonautenes reise til Kolchis for å hente det gylne skinn. Det er også det mulige hjemlandet til de mytiske amasonene. Kongedømmets område omfatter idag de georgiske provinsene, Abkhasia, Mingrelia, Svaneti, Racha, Imereti, Guria, Adsjaria, Rize, Trabzon, Artvin og de tyrkiske provinsene.