Signs of needing a deep cleaning include gum inflammation, bleeding gums, deep pockets between teeth and gums, and visible tartar buildup. Your dental professional will determine if a deep cleaning is necessary.