If you had bleeding on your arm or leg, you would check it out. Because bleeding gums can indicate a more serious problem like gum disease, you should make an appointment with your dentist to check it out.