You should clean your gas or electric oven after every three months. If you use your oven range more often, consider cleaning it gently every two weeks. If you notice food stains, smoke, and cooking odors, then plan on cleaning your oven.