Heavy metals, such as cobalt, copper, manganese, molybdenum, and zinc, are essential in trace amounts for growth by plants and other living organisms. However, in excessive amounts these heavy metals have deleterious effects. Like other organisms, plants possess a variety of detoxification mechanisms to counter the harmful effects of heavy metals. These include the restriction of heavy metals by mycorrhizal association, binding with plant cell wall and root excretions, metal efflux from the plasma membrane, metal chelation by phytochelatins and metallothioneins, and compartmentalization within the vacuole. Phytoremediation is an emerging technology that uses plants and their associated rhizospheric microorganisms to remove pollutants from contaminated sites. This technology is inexpensive, efficient, and ecofriendly. This review focuses on potential cellular and molecular adaptations by plants that are necessary to tolerate heavy metal stress.