Red blood cells contain hemoglobin, a protein that carries oxygen to all cells of the body. Our bodies need iron to produce hemoglobin. Iron gives red blood cells color. When you don't have enough iron, red blood cells become small and pale.