The rise in hemoglobin depends on many factors, such as diet, health condition, and possible treatments. Generally, hemoglobin can start to increase within a few days of starting iron supplements, but a significant increase may take several weeks.