Molecular dynamics simulations are performed to study the frictional behavior of graphene. It is found that the friction between a diamond tip and graphene decreases with increasing number of graphene layers. This behavior is also affected by the graphene sheet size; specifically, the effect of the number of layers on friction becomes significant only when the modeled graphene sheets exceed a critical length. We further show that the frictional behavior can be directly correlated to the height of near-contact wrinkles that resist sliding. These observations are rationalized in terms of the ability of multiple sheets to act as a single material as they resist wrinkle formation.