Yellow teeth and bleeding gums indicate that you are having deposits or tartar in your teeth which have infected your gums. The associated tooth pain can occur due this condition. Other causes may also be there like cavities, pulp exposure, abscess etc. which have to be ruled out with clinical and radiographic examination. You must visit a dentist soon for a check-up.