Erythroid cells, specifically red blood cells (RBCs), are constantly exposed to highly reactive radicals during cellular gaseous exchange. Such exposure often exceeds the cells' innate anti-oxidant defense systems, leading to progressive damage and eventual senescence. One of the contributing factors to this process are alterations to hemoglobin conformation and globin binding to red cell cytoskeleton. However, in addition to the aforementioned changes, it is possible that oxidative damage induces critical changes to the erythrocyte cytoskeleton and corresponding bio-mechanical and nano-structural properties of the red cell membrane. To quantitatively characterize how oxidative damage accounts for such changes, we employed single-cell manipulation techniques such as micropipette aspiration and atomic force microscopy (AFM) on RBCs. These investigations demonstrated visible morphological changes upon chemically induced oxidative damage (using hydrogen peroxide, diamide, primaquine bisphosphate and cumene hydroperoxide). Our results provide previously unavailable observations on remarkable changes in red cell cytoskeletal architecture and membrane stiffness due to oxidative damage. Furthermore, we also demonstrate that a pathogen that infects human blood cells, Plasmodium falciparum was unable to penetrate through the oxidant-exposed RBCs that have damaged cytoskeleton and stiffer membranes. This indicates the importance of bio-physical factors pertinent to aged RBCs and it's relevance to malaria infectivity.