Na mitologia grega, Cólquida era o local do Velocino de Ouro procurado por Jasão e os Argonautas em Apolônio de Rodes, no conto épico "Argonáutica". A incorporação do Velocino de Ouro no mito pode ter derivado da prática local de utilização de lã para peneirar pó de ouro dos rios. Conhecido por seus nativos como Egrisi ou Lázica, Cólquida também foi o campo de batalha da Guerra Lázica, travada entre o Império Bizantino e o Império Sassânida da Pérsia.