Carbon nanotubes (CNTs) are a promising material for the fabrication of biomimetic dry adhesives. The dimensions of single CNTs are in the range of those of terminal elements of biological dry hairy adhesion systems, such as the setal branches on the toe of the gecko. Here, the tribological properties of densely packed arrays of vertically aligned and up to 1.1mm long multi-walled CNTs (VACNTs) synthesized by chemical vapor deposition are examined. The coefficient of friction μ is as high as 5–6 at the first sliding cycle, and decreases down to stable values between 2 and 3 at the fourth to fifth sliding cycles. Such high values of μ can only be explained by the strong contribution of adhesion induced by applied shear force. After the tests, wear-induced deformations of the VACNT surface are observed, which strongly depend on the amount of normal force applied during the friction experiments. Interestingly, the plastic deformation of the VACNTs does not significantly affect μ after a preconditioning by a few sliding cycles. However, a strong decrease of μ during the initial wear cycles has to be taken into account for the development of applications, such as non-slip surfaces and pick-and-place techniques for manufacturing.