Nutrition and Blood: Hemoglobin is a protein found in the red blood cells. These cells are responsible for carrying oxygen around the body.