The Centers for Disease Control and Prevention recommends that all persons aged 13 to 64 years are tested for human immunodeficiency virus (HIV). However, results from US surveys show that 50% of persons and less had ever tested for HIV. The Centers for Disease Control and Prevention annually funds 60 health departments to conduct comprehensive HIV prevention and surveillance activities that include HIV testing. We selected the 31 health departments with quality data (ie, ≤20% missing or invalid values for variables to verify linkage to HIV medical care and new HIV diagnoses) in 2019. Main outcomes were new HIV diagnoses, linkage, and pre-exposure prophylaxis (PrEP) awareness and referrals. We used SAS 9.4 to conduct descriptive, chi-square, and multivariate regression analyses. Our objectives were to determine outcomes and characteristics of persons in non-health care settings who tested for HIV for the first time. Compared with persons who previously tested for HIV, persons who tested for the first time were more likely to be aged 13 to 29 years than aged 30 years and older (62.0% [24 295/39 192] vs 42.1% [61 911/147 087], P < .001) and have a higher percentage of new HIV diagnoses (0.6% [242/39 320] vs 0.5% [667/147 475], P < .001). Among persons who tested for the first time, overall percentages of linkage, PrEP awareness, and PrEP referral were 73.4%, 33.3%, and 30.8%, respectively. Compared with referent groups, persons who tested for the first time in the South and had a new HIV diagnosis were less likely to be linked (adjusted prevalence ratio [aPR] = 0.72, 95% confidence interval [CI]: 0.59-0.89); persons who inject drugs were less likely to be aware of PrEP (aPR = 0.84, 95% CI: 0.77-0.91); and persons in the Northeast were less likely to receive PrEP referrals (aPR = 0.28, 95% CI: 0.26-0.31). Non-health care sites should consider increasing HIV testing, PrEP awareness, and prompt referrals to PrEP and HIV treatment services for persons who have never previously tested.