Deep dental cleanings usually take between 30 to 45 minutes. Sedation options such as nitrous oxide or oral sedation are available for patients who experience dental anxiety or discomfort during the procedure.