Globally, challenges with water and food are two of the most pressing problems people face. Yet hydrologically water-rich environments and rural environments are often overlooked in these discussions due to abundance of natural water resources. Here we test the relationship between water and food insecurity among 270 Tsimane' households in the Bolivian Amazon. Water challenges were evaluated with the Household Water Insecurity Experiences Scale (HWISE), water quality perception, objective water quality analyses, and water access via the JMP drinking water ladder. Food insecurity was measured with the Household Food Insecurity Access Scale (HFIAS), and quantitative measures of food frequency recall were used to further test the water and food insecurity relationship. Using multilevel mixed-effects linear regression, each point increase in HWISE score was associated with 0.47 point (95 % CI: 0.30, 0.62, p < 0.001) higher food insecurity, and households with access to improved water sources had between 1.25 and 1.36 points (95 % CI: −2.61, −0.01, p < 0.05) lower food insecurity compared to households reliant on surface water. These relationships held true independent of quantitative measures of both fish and meat consumption. Using mixed-effects logistic regression analyses, each point increase in HWISE score was associated with 43 % (95 % CI: 1.25–1.66, p < 0.001) increased odds of experiencing severe food insecurity. Households changing what was eaten due to experienced water problems was associated with 2.33 points (95 % CI: 0.41, 4.25, p < 0.05) higher food insecurity. This relationship held true independent of perceived water quality, indicating other structural water problems may be important here in the household water and food insecurity relationship. These results demonstrate that even in water-rich environments, like the Amazon, water and food insecurity are interconnected. Further, despite the challenging conditions, equitable structural interventions, like the development of improved water infrastructure, are critical for the provision of clean drinking water and may simultaneously help alleviate food insecurity.