Seek emergency medical care if your shortness of breath is accompanied by chest pain, fainting, nausea, a bluish tinge to lips or nails, or a change in mental alertness — as these may be signs of a heart attack or pulmonary embolism.