You should clean your chameleon's cage on a weekly basis and replace the substrate every two weeks.