Nitric oxide (NO) activates soluble guanylyl cyclase in smooth muscle cells to induce vasodilation in the vasculature. However, as hemoglobin (Hb) is an effective scavenger of NO and is present in high concentrations inside the red blood cell (RBC), the bioavailability of NO would be too low to elicit soluble guanylyl cyclase activation in the presence of blood. Therefore, NO bioactivity must be preserved. Here we present evidence suggesting that the RBC participates in the preservation of NO bioactivity by reducing NO influx. The NO uptake by RBCs was increased and decreased by altering the degree of band 3 binding to the cytoskeleton. Methemoglobin and denatured hemoglobin binding to the RBC membrane or cytoskeleton also were shown to contribute to reducing the NO uptake rate of the RBC. These alterations in NO uptake by the RBC, hence the NO bioavailability, were determined to correlate with the vasodilation of isolated blood vessels. Our observations suggest that RBC membrane and cytoskeleton associated NO-inert proteins provide a barrier for NO diffusion and thus account for the reduction in the NO uptake rate of RBCs.