Regulation of chromatin structure through post-translational modifications of histones (e.g., acetylation) has emerged as an important mechanism to translate a variety of environmental stimuli, including drugs of abuse, into specific changes in gene expression. Since alterations in gene expression are thought to contribute to the development and maintenance of the addicted state, recent efforts are aimed at identifying how drugs of abuse alter chromatin structure and the enzymes which regulate it. This review discusses how drugs of abuse alter histone acetylation in brain reward regions, through which enzymes this occurs, and ultimately what role histone acetylation plays in addiction-related behaviors.