Folket eller riket Kulkha eller Qulhai norr om Urartu, omnämnt i urarteiska annaler från 700-talet f.Kr., kan vara identiskt med Kolchis. I antik litteratur är Kolchis framför allt förknippat med berättelsen om argonauterna och det gyllene skinnet (jämför Jason).