Welcome to the forum!
Yes, you should be concerned. Nose bleeds too should be investigated. Once there is bleeding from nose, it is natural to swallow some blood, which a person can vomit. Bleeding from nose can be due to foreign body in the nose, nasal polyps, allergic rhinitis, high blood pressure, sinusitis and dry nose.
Smoking, alcohol use, gastritis, acidity, tumors of stomach and food pipe, bleeding gastric ulcer, cancer of stomach, erosion of lining of food pipe, bleeding veins at esophageal (food pipe) sphincters etc all cause vomiting of blood. The presence of these conditions can aggravate the vomiting of blood after a nose bleed. This can be fresh red if coming from a place above the stomach. It can be brown or coffee colored if coming from the stomach.
The other possibility is that you are coughing up blood. This can be due to bronchitis or pneumonia, lung cancers (especially in smokers), tuberculosis, bronchiectasis, pulmonary embolism, or fungal and other infections. Since you have phlegm, lung conditions including asthma should be investigated.
Discuss these possibilities with your doctor. It is difficult to comment beyond this without examining. A comprehensive investigation is required keeping all the points in mind. Please let me know if there is any thing else and do keep me posted. Take care!
The Content on this Site is presented in a summary fashion, and is intended to be used for educational and entertainment purposes only. It is not intended to be and should not be interpreted as medical advice or a diagnosis of any health or fitness problem, condition or disease; or a recommendation for a specific test, doctor, care provider, procedure, treatment plan, product, or course of action. MedHelp is not a medical or healthcare provider and your use of this Site does not create a doctor / patient relationship. We disclaim all responsibility for the professional qualifications and licensing of, and services provided by, any physician or other health providers posting on or otherwise referred to on this Site and/or any Third Party Site. Never disregard the medical advice of your physician or health professional, or delay in seeking such advice, because of something you read on this Site. We offer this Site AS IS and without any warranties. By using this Site you agree to the following Terms and Conditions. If you think you may have a medical emergency, call your physician or 911 immediately.