Extracellular vesicles (EVs) are emerging as important mediators of cell-cell communication as well as potential disease biomarkers and drug delivery vehicles. However, the mechanical properties of these vesicles are largely unknown, and processes leading to microvesicle-shedding from the plasma membrane are not well understood. Here an in depth atomic force microscopy force spectroscopy study of the mechanical properties of natural EVs is presented. It is found that several natural vesicles of different origin have a different composition of lipids and proteins, but similar mechanical properties. However, vesicles generated by red blood cells (RBC) at different temperatures/incubation times are different mechanically. Quantifying the lipid content of EVs reveals that their stiffness decreases with the increase in their protein/lipid ratio. Further, by maintaining RBC at "extreme" nonphysiological conditions, the cells are pushed to utilize different vesicle generation pathways. It is found that RBCs can generate protein-rich soft vesicles, possibly driven by protein aggregation, and low membrane-protein content stiff vesicles, likely driven by cytoskeleton-induced buckling. Since similar cortical cytoskeleton to that of the RBC exists on the membranes of most mammalian cells, our findings help advancing the understanding of the fundamental process of vesicle generation.