There is a potential for using waste tire rubber to make activated-carbon adsorbents for air-quality control applications. Such an approach provides a recycling path for waste tires and the production of new adsorbents from a low-cost waste material. Tire-derived activated carbons (TDACs) were prepared from waste tires. The resulting products are generally mesoporous, with N2-BET specific surface areas ranging from 239 to 1031 m2/g. TDACs were tested for their ability to store natural gas and remove organic compounds and mercury species from gas streams. TDACs are able to achieve 36% of the recommended adsorbed natural gas (methane) storage capacity for natural-gas-fueled vehicles. Equilibrium adsorption capacities for CH4 achieved by TDACs are comparable to Calgon BPL, a commercially available activated-carbon adsorbent. The acetone adsorption capacity for a TDAC is 67% of the adsorption capacity achieved by BPL at 1 vol % acetone. Adsorption capacities of mercury in simulated flue-gas streams are, in general, larger than adsorption capacities achieved by coal-derived activated carbons (CDACs) and BPL. Although TDACs may not perform as well as commercial adsorbents in some air pollution control applications, the potential lower cost of TDACS should be considered when evaluating economics.