The Matsigenka people living traditional lifestyles in remote areas of the Amazon rely on a fish-based diet that exposes them to methylmercury (MeHg) at levels that have been associated with decreased IQ scores. In this study, the association between Hg levels and working memory was explored using the framework of the Multicomponent Model. Working memory tasks were modified to fit the culture and language of the Matsigenka when needed and included measures for verbal storage (Word Span) visuospatial storage (Corsi Block Task) and a measure of executive functions, the Self-Ordered Pointing Task (SOPT). An innovation of the Trail Making Tests A & B (TMT A & B) was pilot tested as another potential measure of executive functions. The mean hair Hg levels of 30 participants, ages 12 to 55 years, from three different communities (Maizal, Cacaotal and Yomibato) was 7.0 ppm (sd = 2.40), well above the World Health Organization (WHO) limit for hair of 2.0 ppm and ranged from 1.8 to 14.2 ppm, with 98% of a broader sample of 152 individuals exceeding the WHO limit. Hair Hg levels showed significant associations with cognitive performance, but the degree varied in magnitude according to the type of task. Hg levels were negatively associated with executive functioning performance (SOPT errors), while Hg levels and years of education predicted visuospatial performance (Corsi Block accuracy). Education was the only predictor of Word Span accuracy. The results show that Hg exposure is negatively associated with working memory performance when there is an increased reliance on executive functioning. Based on our findings and the review of the experimental research, we suggest that the SOPT and the Corsi Block have the potential to be alternatives to general intelligence tests when studying remote groups with extensive cultural differences.