Deep teeth cleaning may cause some discomfort, but local anesthesia is usually administered to numb the area and minimize any pain or sensitivity.