Carbon as an element constitutes the building block of some of the hardest materials (such as diamond, boron carbide and transition metal carbides) known to date. It is also a key ingredient of amorphous diamondlike carbon (DLC) and carbon nitride coatings, which offer exceptional friction and wear properties to sliding, rolling or rotating surfaces [1, 2, 3, 4, 5]. Besides diamond and DLC, other carbon-based tribo-materials (such as graphite, graphite fluoride, glassy carbon, polymer, metal or ceramic-matrix composites, and carbon-carbon or carbon-graphite composites) have also been used to combat friction and wear for quite some time [6, 7, 8, 9, 10, 11, 12]. In particular, graphite, graphite fluoride and glassy carbons are effective in reducing sliding friction and wear of machine elements and, hence, are used extensively by industry as solid lubricants [4, 5, 6, 7, 8]. Carbon-based composites are also an important class of tribo-materials, providing some of the lowest friction coefficients and high resistance to heat [11]. The low-friction carbon composites are primarily used as seal materials by the rotating equipment industry, while the high-friction carbon-carbon composites are used to make high-performance brakes for racing cars and various aircraft [13]. Figure 1 shows some of the well-known carbon nanostructures and their applications in microtribological fields.