Kolchis omfattet landområder som er en del av både nåtidens Tyrkia og Georgia. I sørvest grenset det mot Pontos, i nordvest mot elven Corax (muligens Bzybi i dagens Abkhasia) i nord mot den kaukasiske fjellkjede, i øst mot Kaukasisk Iberia og i sør mot Armenia.