Individuals with HIV experience fluctuating levels of distress throughout the course of their infection. This cross-sectional study was conducted to examine the prevalence of and associations between anxiety symptoms, sociodemographic, and biomedical markers among individuals presenting for care. A total of 635 individuals were screened, the majority of whom was male and African American. Younger individuals, African Americans, individuals with less education, and those who were unemployed were more likely to express more severe anxiety symptoms. Individuals who were not currently receiving antiretroviral therapy (ART) were 1.61 times more likely to experience higher anxiety symptoms. Among individuals receiving ART, higher levels of anxiety were associated with less adherence, higher viral loads and lower CD4 cell counts. Current smokers were 1.66 times more likely to have higher rates of anxiety. When controlling for these significant factors, younger, unemployed, and less educated individuals were more likely to express more severe anxiety symptoms. These findings highlight the importance of screening and management of anxiety as an integral component of HIV care.