Naturally, if the oxygen level in your body is low, you’ll feel out of breath much quicker than normal. If you feel like you can’t catch your breath after going up one flight of stairs, you may need to have some iron-rich foods such as liver, beans, nuts, dried fruits, green vegetables, according to the U.K. National Health Service (NHS).