Emotion dysregulation is an associated feature of compulsive sexual behavior disorder (CSBD), now recognized by the World Health Organization. Previous studies have identified associations between trait emotion dysregulation and CSBD. Given that difficulties with emotion regulation (DERS) is comprised of several facets (e.g., difficulty with impulse control and lacking awareness of one’s feelings when upset), and that these facets differentially relate to other mental health concerns, the present study aimed to examine how DERS facets relate to compulsive sexual behavior (CSB). The present study also considered interpersonal emotion regulation via attachment avoidance and attachment anxiety. Hierarchical regression was conducted, first accounting for demographic covariates, then adding attachment styles, and finally all DERS subscales. Results indicated that, among a large, diverse, online U.S. sample (N = 915; Mage = 39.21, SD = 0.81; 54.3% men), difficulty controlling impulses when upset, difficulty with clarity of emotions, and non-acceptance of emotions were significantly positively associated with CSB (small to moderate effects). Attachment anxiety and avoidance were also significantly positively associated with CSB, although their effects were minimal when adding DERS facets. Overall, this study supports the theorized impact of emotion dysregulation on CSB. Assessment of individual differences in DERS and intervening on these concerns are important for treating CSB.