Typically patients may notice bleeding gums, bad breath and may notice loosening or moving of teeth.