Hemoglobin is the oxygen-transporting protein of blood cells. To increase your hemoglobin count, boost your red blood cell production with aerobic activities like walking, jogging, and running. Any kind of dancing will also help. If you want something that’s low impact, try biking or swimming. Nutrition also plays an important role. So eat more iron-rich foods like spinach, citrus fruits, and dates.