Zasięg jego występowania obejmuje północną Hiszpanię i Portugalię, tereny Anglii, całą Europę środkową, zachodnią Azję i północną Afrykę.

Padalec kolchidzki występuje w południowej Skandynawii i Europie środkowej aż po Iran. Można go spotkać we wschodniej i południowo-wschodniej Polsce.

Dotychczas nie udało się wystarczająco dokładnie poznać budowę ciała padalca kolchidzkiego, jednak mimo to można go odróżnić od padalca zwyczajnego po kilku cechach:

• otwór słuchowy padalca kolchidzkiego jest lepiej widoczny od jego odpowiednika u padalca zwyczajnego
• ma więcej rzędów łusek na tułowiu (26 do 30) względem padalca zwyczajnego (24 do 26)
• samice mogą posiadać turkusowe plamki na grzbiecie, u padalca zwyczajnego turkusowe plamki występują jedynie u samców
• spód ciała jest zabarwiony na niebiesko u samców, podczas gdy u padalca zwyczajnego u samic
• długość ciała samic może dochodzić do 60 cm, są więc o kilka centymetrów dłuższe od samic padalca zwyczajnego