Female cross-border migrants experience elevated risks for HIV, and migrants in South Africa may face additional risks due to the country’s underlying HIV prevalence. These risks may be mitigated by the receipt of social support. A behavioral risk-factor survey was administered using respondent-driven sampling. Multivariable regression models assessed the relationships between social support and two HIV outcomes: HIV serostatus and perceived HIV status. Low social support was not significantly associated with HIV status (aOR = 1.03, 95 % CI 0.43–2.46), but was significantly related to a perception of being HIV positive (aPR = 1.36, 95 % CI 1.04–1.78). Age, marital status, and education level were significantly associated with HIV serostatus. Illegal border-crossing, length of time in South Africa, anal sex, and transactional sex were significantly associated with aperception of being HIV positive. Future research should investigate how HIV risks and the receipt of social support change throughout the migration process.