Hemoglobin is a protein that binds to oxygen in the bloodstream, but carbon dioxide is essential to its ability to deliver oxygen to tissues, as it triggers the release of oxygen from hemoglobin's cage-like shape.