Red blood cells contain a protein called hemoglobin, which binds to oxygen in the lungs and carries it throughout the body.