Rising temperatures may alter consumer diets through increased metabolic demand and altered resource availability. However, current theories assessing dietary shifts with warming do not account for a change in resource availability. It is unknown whether consumers will increase consumption rates or consume different resources to meet increased energy requirements and whether the dietary change will lead to associated variation in morphology and nutrient utilization. Here, we used populations of Gambusia affinis across parallel thermal gradients in New Zealand (NZ) and California (CA) to understand the influence of temperature on diets, morphology and stoichiometric phenotypes. Our results show that with increasing temperature in NZ, mosquitofish consumed more plant material, whereas in CA mosquitofish shifted towards increased consumption of invertebrate prey. In both regions, populations with plant-based diets had fuller guts, longer relative gut lengths, better-orientated mouths and reduced body elemental %C and N/P. Together, our results show multiple pathways by which consumers may alter their feeding patterns with rising temperatures, and they suggest that warming-induced changes to resource availability may be the principal determinant of which pathway is taken.