Factors associated with prescription of smoking cessation medication (SCM), including the impact of race, have not been well described among a large population of people living with HIV (PLWH) engaged in routine clinical care. Our study investigated whether there are racial differences between African-American and White PLWH regarding SCM prescription and sought to identify other factors associated with these prescriptions at a large HIV clinic in the Southeastern United States. Among 1899 smokers, 38.8% of those prescribed SCMs were African-American and 61.2% were White. Factors associated with lower odds of SCM prescription included African-American race (AOR, 0.63 [95% CI: 0.47, 0.84]) or transferring care from another HIV provider during the study period (AOR, 0.63 [95% CI: 0.43, 0.91]). Whereas major depression (AOR, 1.54 [95% CI: 1.10, 2.15]), anxiety symptoms (AOR, 1.43 [95% CI: 1.05, 1.94]), and heavy smoking (>20 cigarettes/day) (OR, 3.50 [95% CI: 2.11, 5.98]) were associated with increased likelihood of SCM prescription. There were racial disparities in the prescription of SCM in African Americans with HIV. These findings underscore the need to increase pharmacotherapy use among African Americans to improve smoking cessation outcomes across racial groups among PLWH.