Pristine, reduced, and alkylated graphene oxides are applied as lubricating additives in paraffin grease. It has revealed that their crystalline structure governs the tribological properties of grease for steel tribo-pair. The microstructural analyses of grease samples showed that a loose fiber network of soap in the presence of graphene-based additive allows their facile release for efficient lubrication. The surface analyses based on the microscopic and elemental mapping show the development of a graphene-derived protective film on the worn scars, which protected the tribo-surfaces and subsided the wear. The reduced graphene oxide (rGO) with the interlamellar distance of 0.35 nm in the (002) plane provided minimum resistance to shear and exhibited maximum reduction in coefficient of friction (COF) for the paraffin grease. The presence of oxygen functionalities in the basal of pristine and alkylated graphene oxide (GO) compromised the interlamellar shearing under tribo-stress; consequently, higher COF than that of rGO.