Arginine-rich peptides can penetrate cells and consequently be used as delivery agents in various cellular applications. The activity of these reagents is often context-dependent, and the parameters that impact cell entry are not fully understood, giving rise to variability and limiting progress toward their usage. Herein, we report that the cytosolic penetration of linear polyarginine peptides is dependent on the oxidation state of the cell. In particular, we find that hypoxia and cellular antioxidants inhibit cell penetration. In contrast, oxidants promote cytosolic cell entry with an efficiency proportional to the level of reactive oxygen species generated within membranes. Moreover, an antibody that binds to oxidized lipids inhibits cell penetration, whereas extracellularly administered pure oxidized lipids enhance peptide transport into cells. Overall, these data indicate that oxidized lipids are capable of mediating the transport of polyarginine peptides across membranes. These data may also explain variability in cell-penetrating peptide performance in different experimental conditions. These new findings therefore provide new opportunities for the rational design of future cell-permeable compounds and for the optimization of delivery protocols.