Blood storage and/or rejuvenating compositions that include D-ribose and an arginine (e.g. L-arginine, D-arginine, or a combination thereof) are disclosed herein. Such compositions can be useful in methods for treating (e.g., storing and/or rejuvenating) red blood cells.