Yes, you should visit your dentist. bleeding gums is one of the reasons of gum disease. in such case, cleaning or scaling is required. sometimes, deep cleaning is also advisable. after that doctor can prescribe gel and mouth wash to keep your gums healthy.