Increasing global life expectancy motivates investigations of molecular mechanisms of aging and age-related diseases. This study examines age-associated changes in red blood cells (RBCs), the most numerous host cell in humans. Four cohorts, including healthy individuals and patients with sickle cell disease, were analyzed to define age-dependent changes in RBC metabolism. Over 15,700 specimens from 13,757 humans were examined, a major expansion over previous studies of RBCs in aging. Multi-omics approaches identified chronological age-related alterations in the arginine pathway with increased arginine utilization in RBCs from older individuals. These changes were consistent across healthy and sickle cell disease cohorts and were influenced by genetic variation, sex, and body mass index. Integrating multi-omics data and metabolite quantitative trait loci (mQTL) in humans and 525 diversity outbred mice functionally linked metabolism of arginine during RBC storage to increased vesiculation-a hallmark of RBC aging-and lower post-transfusion hemoglobin increments. Thus, arginine metabolism is a biomarker of RBC and organismal aging, suggesting potential new targets for addressing sequelae of aging.