One of the most common life-saving medical procedures is a red blood cell (RBC) transfusion. Unfortunately, RBCs for transfusion have a limited shelf life after donation due to detrimental storage effects on their morphological and biochemical properties. Inspired by nature, a biomimetics approach was developed to preserve RBCs for long-term storage using compounds found in animals with a natural propensity to survive in a frozen or desiccated state for decades. Trehalose was employed as a cryoprotective agent and added to the extracellular freezing solution of porcine RBCs. Slow cooling (−1 °C min−1) resulted in almost complete hemolysis (1 ± 1 % RBC recovery), and rapid cooling rates had to be used to achieve satisfactory cryopreservation outcomes. After rapid cooling, the highest percentage of RBC recovery was obtained by plunging in liquid nitrogen and thawing at 55 °C, using a cryopreservation solution containing 300 mM trehalose. Under these conditions, 88 ± 8 % of processed RBCs were recovered and retained hemoglobin (14 ± 2 % hemolysis). Hemoglobin's oxygen-binding properties of cryopreserved RBCs were not significantly different to unfrozen controls and was allosterically regulated by 2,3-bisphosphoglycerate. These data indicate the feasibility of using trehalose instead of glycerol as a cryoprotective compound for RBCs. In contrast to glycerol, trehalose-preserved RBCs can potentially be transfused without time-consuming washing steps, which significantly facilitates the usage of cryopreserved transfusible units in trauma situations when time is of the essence.