yellow stains maybe because of presence of plaque or tartar. that can be removed by scaling or cleaning of your teeth. poor oral hygiene can weaken the gums eventually. so accurate brushing technique with regular check-ups can prevent the damage of your gums further. doctor can also prescribe gel for gum issues.