Hemoglobin is a protein found in red blood cells. It contains iron, which binds to oxygen molecules in the lungs. As the blood circulates throughout the body, hemoglobin releases the oxygen to the tissues that need it.