Using just a gum paint is not a solution to this. There may be calculus or plaque deposits on your teeth and inside the gums. The condition is called Gingivitis. Visit a Dentist to get the treatment. Ultrasonic deep scaling and polishing would be required.
Next Steps
Visit a Dentist to get the treatment.
Health Tips
Do warm saline rinses (3-4 times a day).