Red blood cells get their colour from hemoglobin, which is red. There are millions of hemoglobin molecules in each red blood cell and millions of red blood cells in the human body. When hemoglobin has oxygen attached, it is called oxyhemoglobin.