Колхида тураһында беренсе мәғлүмәттәр «Арго» карабында сәйәхәт иткән аргонавтар мифында осрай. Мифта бәйән ителеүенсә, Троя һуғышынан бер быуын алда аргонавтар Иолктан (Фессалия) Колхидаға килә. Уларҙың юлбашсыһы Ясон булған, уға Пелий батша Колхидала Алтын тире табырға ҡуша.