Red blood cells carry oxygen to all cells in your body. Hemoglobin -- a protein found in red blood cells -- binds to oxygen molecules and delivers oxygen to tissues and cells via your circulatory system. When hemoglobin levels fall below normal levels, your body won't function optimally.