Research about the influence of stigma on health outcomes in sickle cell disease is limited. We administered the recently developed Measure of Sickle Cell Stigma to 262 patients in the United States. The Measure of Sickle Cell Stigma yielded very good internal consistency and four interpretable factors. Significant associations among stigma, pain-related healthcare utilization, and perceived disease severity were observed for three of the four stigma factors (F range = 2.78–5.44). The Measure of Sickle Cell Stigma appears to be a useful tool for measuring disease-specific stigma among adults living with sickle cell disease, and further assessment of its clinical utility is warranted.