Current organ transplantation protocols require the rapid transport of freshly isolated donor tissue to the recipient patient at the site where the procedure is to be conducted. During transport, the tissue graft can quickly deteriorate as a result of oxygen starvation. In this study, we report the fabrication of oxygen-releasing coatings for improved tissue preservation. The coatings were prepared via the encapsulation of calcium peroxide or urea peroxide microparticles between layers of octadiene plasma polymer films. By varying the thickness of the plasma polymer coating and type of peroxide, formulations were obtained that generate oxygen upon contact with aqueous solutions, while at the same time limiting the amount of toxic reactive oxygen species produced. The optimized coatings were tested under hypoxic conditions using the MIN6 β-cell line, which resulted in a 3-fold increase in the viability of cultured cells. These thin oxygen-releasing coatings can be deposited on a wide range of surfaces, creating a platform for oxygen delivery with the potential to extend the viability of transported tissues and increase the time frame available for graft transport.