The protein portion of the hemoglobin molecule.