Messenger of Allah, it is a lizard. Allah's Messenger (ﷺ) withdrew his hand, whereupon Khalid b. Walid said: Messenger of Allah, is a lizard forbidden? There opon he said: No, but it is not found in the land of my people, and I feel that I have no liking for it. Khalid said: I then chewed and ate it, and Allah's Messenger (ﷺ) was looking at me and he did not forbid (me to eat it).
Sahih Muslim Book 34, Hadith 64