The colouring of red blood cells, carrying oxygen from the lungs to body tissues.