Disse stammene var så forskjellige i språk og utseende fra statene omkring, at andre gamle nasjoner utviklet forskjellige teorier om deres opphav. Herodot hevdet at kolchianerne, egypterne og etiopiere var de første som praktiserte omskjæring. Han skrev at kolchianerne selv hevdet å nedstamme fra restene av hæren til farao Senusret III (1878–1841 f.kr.). Apollonius av Rhodes hevdet at egypterne i Kolchis bevarte som deres arveklenodium en rekke tavler av tre, hvor havene og reiserutene var inngraverte med stor nøyaktighet. Det finnes imidlertid ingen arkeologiske funn som bekrefter deres egyptiske opphav.