Synthetic aqueous storage solutions and red blood cell compositions having red blood cells and in aqueous storage solution are disclosed for use in the processing and the storing of red blood cells. The compositions are useful in providing long term storage of red blood cells prepared from whole blood including cells derived from whole blood held at room temperature for an extended period before processing.