Aquest Regne de Còlquida apareix en el mite dels argonautes, que van anar a la Còlquida a buscar el velló d'or. Èsquil i Pindar foren els primers a esmentar Còlquida, que anteriorment era anomenada Aea, perquè fou la suposada residència del rei Aetes, que, segons els grecs, governava la Còlquida.