Cigarette smoking remains disproportionately prevalent and is increasingly a cause of death and disability among people with HIV (PWH). Many PWH are interested in quitting, but interest in and uptake of first-line smoking cessation pharmacotherapies are varied in this population. To provide current data regarding experiences with and perceptions of smoking cessation and cessation aids among PWH living in Durham, North Carolina, the authors conducted five focus group interviews (total n = 24; 96% African American) using semistructured interviews. Interviews were recorded, transcribed, coded, and thematically analyzed. Major themes included ambivalence and/or lack of interest in cessation; presence of cessation barriers; perceived perceptions of ineffectiveness of cessation aids; perceived medication side effects; and conflation of the harms resulting from use of tobacco products and nicotine replacement therapy. Innovative and effective interventions must account for the aforementioned multiple barriers to cessation as well as prior experiences with and misperceptions regarding cessation aids.