Friction and wear remain as the primary modes of mechanical energy dissipation in moving mechanical assemblies; thus, it is desirable to minimize friction in a number of applications. We demonstrate that superlubricity can be realized at engineering scale when graphene is used in combination with nanodiamond particles and diamondlike carbon (DLC). Macroscopic superlubricity originates because graphene patches at a sliding interface wrap around nanodiamonds to form nanoscrolls with reduced contact area that slide against the DLC surface, achieving an incommensurate contact and substantially reduced coefficient of friction (similar to 0.004). Atomistic simulations elucidate the overall mechanism and mesoscopic link bridging the nanoscale mechanics and macroscopic experimental observations.