Bovine red blood cells (bRBCs) can potentially provide a simplistic and economic means of improving oxygenation within hollow fiber (HF) bioreactor cell cultures. Bovine RBCs are also interesting since many of their physical properties can be altered as a result of glutaraldehyde (G) cross-linking. Cross-linking bRBCs produces an oxygen carrier that is expected to be beneficial under specific circumstances (i.e., delivery of oxygen to cells that are sensitive to free hemoglobin (Hb) and cells that require low inlet oxygen tensions). We have examined the osmotic stability and electrophoretic mobility of cross-linked bRBCs and observed that cross-linking improves osmotic stability while minimally impacting electrophoretic mobility. The oxygen binding/dissociation properties (P(50) and n) of cross-linked bRBCs were also measured, and under the reported reaction conditions, cross-linking increased the oxygen affinity and reduced the cooperativity of bRBCs. A basic Krogh tissue cylinder model was then utilized to provide a quick a priori estimate of oxygen delivery and release to hepatocytes housed within a HF bioreactor in order to demonstrate potential oxygenation benefits arising with both normal and cross-linked bRBC media supplementation. This model showed that bRBCs generally improved oxygen delivery and release to HF cell cultures and that cross-linked bRBCs are particularly beneficial in specifically targeting oxygen delivery to cells maintained at low inlet oxygen tensions. Additionally, the model showed that bRBC supplementation can significantly improve oxygen delivery without requiring extreme bRBC concentrations.