Hemoglobin is the protein inside red blood cells that carries oxygen. Red blood cells also remove carbon dioxide from your body, transporting it to the lungs for you to exhale. Red blood cells are made inside your bones, in the bone marrow.