Blood storage and/or rejuvenating compositions that include D-ribose and a nucleoside other than inosine (e.g., guanosine) are disclosed herein. Such compositions can be useful in methods for treating (e.g., storing and/or rejuvenating) red blood cells.