Kolhida, antička regija na istočnom kraju Crnog mora južno od Kavkaza, u zapadnom dijelu moderne Gruzije. Sastojao se od doline rijeke Phasis (moderni Rioni). U grčkoj mitologiji Colchis je bio dom Medeje i odredište Argonauta, zemlja nevjerojatnog bogatstva i domena čarobnjaštva. Povijesno gledano, Colchis su kolonizirali milezijski Grci, kojima su domaći Kolhijaci dobavljali zlato, robove, kože, platnene tkanine, poljoprivredne proizvode i takve brodograđevne materijale kao što su drvo, lan, smola i vosak. Etnički sastav Kolhijaca, koje je Herodot opisao kao crne Egipćane, nije jasan. Nakon 6. stoljeća prije naše ere, živjeli su pod nominalnom suzeraintijom Ahemenske Perzije, prešli su u kraljevstvo Mithradates VI (1. st. Pr. Kr.), A potom su došli pod vlast Rima.
Ujedinjeni s Lazicom u 4. stoljeću ce, Kolhidi su predstavljali važnu tampon državu između Sassanskog i Vizantijskog carstva. Krajem 8. stoljeća Colchis je bio pripojen Abasgiji, koja je zauzvrat uklopljena u rusku Gruziju.