Degradation of alkanes is a widespread phenomenon in nature, and numerous microorganisms, both prokaryotic and eukaryotic, capable of utilizing these substrates as a carbon and energy source have been isolated and characterized. In this review, we summarize recent advances in the understanding of bacterial metabolism of long-chain n-alkanes. Bacterial strategies for accessing these highly hydrophobic substrates are presented, along with systems for their enzymatic degradation and conversion into products of potential industrial value. We further summarize the current knowledge on the regulation of bacterial long-chain n-alkane metabolism and survey progress in understanding bacterial pathways for utilization of n-alkanes under anaerobic conditions.