Understanding the transformation of graphene derivatives by natural amphiphiles is essential for elucidating the biological and environmental implications of this emerging class of engineered nanomaterials. Using rapid discrete-molecular-dynamics simulations, we examined the binding of graphene and graphene oxide with peptides, fatty acids, and cellulose, and complemented our simulations by experimental studies of Raman spectroscopy, FTIR, and UV-Vis spectrophotometry. Specifically, we established a connection between the differential binding and the conformational flexibility, molecular geometry, and hydrocarbon content of the amphiphiles. Importantly, our dynamics simulations revealed a Vroman-like competitive binding of the amphiphiles for the graphene oxide substrate. This study provides a mechanistic basis for addressing the transformation, evolution, transport, biocompatibility, and toxicity of graphene derivatives in living systems and the natural environment.