We examined structural factors—social, political, economic, and environmental—that increase vulnerability to HIV among indigenous people in the Peruvian Amazon. Indigenous adults belonging to 12 different ethnic groups were purposively recruited in four Amazonian river ports and 16 indigenous villages. Qualitative data revealed a complex set of structural factors that give rise to environments of risk where health is constantly challenged. Ferryboats that cross Amazonian rivers are settings where unprotected sex—including transactional sex between passengers and boat crew and commercial sex work—often take place. Population mobility and mixing also occurs in settings like the river docks, mining sites, and other resource extraction camps, where heavy drinking and unprotected sex work are common. Multilevel, combination prevention strategies that integrate empirically based interventions with indigenous knowledge are urgently needed, not only to reduce vulnerability to HIV transmission, but also to eliminate the structural determinants of indigenous people’s health.