Deep Teeth Cleaning is a non-surgical treatment so it is a simple, non-painful procedure. However, to reduce any discomfort your doctor may use anesthesia in the affected areas.