Hemoglobin can be increased in many different ways. The most effective methods include following an iron-rich diet, using iron supplements as directed by a doctor, and ensuring adequate intake of vitamin B12 and folic acid. It is also important to ensure that any underlying health issues, such as internal bleeding, are treated.