Aromatic hydrocarbons contaminate many environments worldwide, and their removal often relies on microbial bioremediation. Whereas aerobic biodegradation has been well studied for decades, anaerobic hydrocarbon biodegradation is a nascent field undergoing rapid shifts in concept and scope. This review presents known metabolic pathways used by microbes to degrade aromatic hydrocarbons using various terminal electron acceptors; an outline of the few catabolic genes and enzymes currently characterized; and speculation about current and potential applications for anaerobic degradation of aromatic hydrocarbons.