This chapter gives a survey on the tribological performance of organoclay and carbon nanotube reinforced rubbers of both conventional (thermoset) and thermoplastic versions. The unlubricated friction and wear of rubbers were grouped in abrasion-, slidingand rolling-types in order to support the overview. It was highlighted that the coefficient of friction and specific wear rate strongly depend on the configuration and testing parameters of the tribotests used. It was demonstrated that the incorporation of the above nanofillers is not always associated with improved resistance to wear and reduced coefficient of friction. Further experimental studies, data mining through proper statistical techniques, and extensive modeling works are needed to realize the potential of the above nanofillers in tribological applications, and to deduce relationships between wear and other characteristics (e.g. network,mechanical response-related) of rubbers.