Provided herein is a stabilized oxygen transport matrix that includes a reversible oxygen binding protein, such as hemoglobin, immobilized throughout the stabilized oxygen transport matrix. The stabilized oxygen transport matrix is used to transport oxygen and can be used as an oxygen transport region and a reaction region of an analyte sensor, such as an implantable glucose sensor. The reversible binding protein can also function as an oxygen probe within the analyte sensor.