This procedure removes the deposits on your teeth which tend to build up over time and leaves your mouth feeling sparkling clean. A cleaning also helps reduce inflammation of the gums which occur due to constant irritation by food particles. A cleaning usually takes about 30-45 minutes.