The present invention relates to compositions and methods for delivering nitric oxide (NO) or carbon monoxide (CO) to cells using heme proteins as carriers. In one embodiment, the present invention relates to the use of modified hemoglobin to deliver NO or CO to cells