A lot of people down here wrongly call Green Anoles "chameleons" because they can quickly turn from green to brown. They kind of look similar to the Geico gecko, could this be what you're thinking of? We have Indo-Pacific geckos here too, but they're usually a translucent pink-grey color.
Since I just found out I had been wrong i tried to find a Lizard in the Native to Alabama list and the picture I found looked like the Lizard I have always called a chameleon. I think the Green Anoles is also suppose to be common here. I do not think either is native to the state. I believe we get a lot of critters in Alabama that come in through the port of Mobile. The fire ant that has taken over here came in through Mobile. I know the little Green/brown guy (Gecko?) I have in my yard number in the thousands and are everywhere