Arsenic is a human carcinogen, and also increases risk for non-cancer outcomes. Arsenic-induced epigenetic dysregulation may contribute to arsenic toxicity. Although there are several reviews on arsenic and epigenetics, these have largely focused on DNA methylation. Here, we review investigations of the effects of arsenic on global levels of histone posttranslational modifications (PTMs). Multiple studies have observed that arsenic induces higher levels of H3 lysine 9 dimethylation (H3K9me2), and also higher levels of H3 serine 10 phosphorylation (H3S10ph), which regulates chromosome segregation. In contrast, arsenic causes a global loss of H4K16ac, a histone PTM that is a hallmark of human cancers. Although the findings for other histone PTMs have not been entirely consistent across studies, we discuss biological factors which may contribute to these inconsistencies, including differences in the dose, duration, and type of arsenic species examined; the tissue or cell line evaluated; differences by sex; and exposure timing. We also discuss two important considerations for the measurement of histone PTMs: proteolytic cleavage of histones and arsenic-induced alterations in histone expression.