Net als veel andere reptielen, vervellen Jemen kameleons. Dit houdt in dat hun huid afbladderd in grote witte schilfers. Hieronder zit een nieuwe huid, helemaal gezond, schoon en heel.
Een normale vervelling duurt maar een paar uur tot een dag. Binnen die tijd zijn alle witte velletjes weer van de kameleon gevallen. Als de vervelling langer duurt dan die tijd, dan is het verblijf waarschijnlijk te droog. Meer sproeien en meer water op de bodem gieten kan helpen bij het versnellen van het vervellingsproces.
Een Jemen kameleon vervelt als hij jong is ongeveer 1x in de twee weken, en als hij ouder is neemt deze tijd toe. Ook volwassen dieren blijven vervellen, ongeveer 1x in de twee maanden.
Een vervelling kan erg oncomforabel zijn voor je kameleon. De oude huid jeukt waarschijnlijk heel erg: je ziet je kameleon zichzelf tegen takjes en planten aan schuren om de velletjes eraf te krabben. Zorg dus dat de vochtigheid goed is, zodat hij er weer snel vanaf is.