Vanlig kameleon forekommer naturlig i Nord-Afrika nord for Sahara, og kanskje i deler av Sørvest-Asia. Arten er innført av mennesker mange steder rundt Middelhavet, og det ser som om fønikerne var de første som begynte å spre den. Det er i mange tilfeller vanskelig å avgjøre om en populasjon er naturlig eller innført. Vanlig kameleon finnes nå på de greske øyene Kreta, Khíos og Samos, på Kypros, Malta og Kanariøyene, og i sørlige Tyrkia, Syria, Libanon, Israel, Jordan, Sinai og nordvestlige Saudi-Arabia.