In 1998, Gold and Heffner authored a landmark review in Clinical Psychology Review on the topic of sexual addiction that concluded that sexual addiction, though increasingly popular in mental health settings, was largely based on speculation, with virtually no empirical basis. In the more than two decades since that review, empirical research around compulsive sexual behaviors (which subsumes prior research about sexual addiction) has flourished, ultimately culminating in the inclusion of a novel diagnosis of Compulsive Sexual Behavior Disorder in the eleventh edition of the World Health Organization's International Classification of Diseases. The present work details a systematic review of empirical research published between January 1 st , 1995 and August 1 st , 2020 related to compulsive sexual behaviors, with a specific focus on evaluating the methodologies of that literature. This review yielded 371 papers detailing 415 individual studies. In general, the present review finds that, although research related to compulsive sexual behaviors has proliferated, much of this work is characterized by simplistic methodological designs, a lack of theoretical integration, and an absence of quality measurement. Moreover, the present review finds a virtual absence of high-quality treatment-related research published within this time frame. Implications of these findings for both clinical practice and future research are discussed.