Gingivitis, the earliest stage of gum disease, can often be fully reversed with timely treatment.