Hemoglobin is the protein contained in red blood cells. It is composed of heme, a protein that binds to oxygen. Hemoglobin is the most important component of red blood cells. Every red blood cell contains several hundred million molecules of hemoglobin.