Asphaltene adsorption at solid surfaces is a ubiquitous phenomenon that begins within the production well and continues through the entire production chain. It is generally an undesirable phenomenon that causes damage within reservoirs, fouling of pipelines and transportation equipment, and fouling of refining and upgrading equipment. However, by virtue of this phenomenon, problematic asphaltenes may also be selectively removed from petroleum streams to produce partially upgraded petroleum, which has significantly improved handling, processing, and upgrading qualities. This review covers many basic aspects regarding the chemical and physical nature of asphaltenes and sorbents related to asphaltene adsorption.