Although elevated levels of self-stigma are present among individuals with substance use problems, not all individuals with substance use problems experience uniform levels of self-stigma and there is limited information on what accounts for this variation. This research was conducted to identify correlates associated with self-stigma. Self-report measures of self-stigma and potential correlates were administered to 120 individuals residing in a state substance use treatment facility. Demographic and previous treatment variables were not substantially associated with self-stigma, and severity of particular categories of substance use and diagnoses were weakly associated with self-stigma. Mental health variables (temptation to use, depression, anxiety, quality of life) had the strongest associations with substance use self-stigma. Substance use treatment programs may be well advised to proactively address Int J Ment Health Addiction