Heat waves cause mass mortality of animals, including humans, across the globe annually, which has drawn new attention to how animals cope with high air temperatures. Recent field research has explored behavioral responses to high air temperatures, which can influence reproductive success and mortality.Less well studied are the effects of high air temperatures on cognition, which may underlie behavioral changes. Specifically, it is poorly known if cognitive declines occur at high temperatures, and if cognitive and motor components of behavior are similarly affected.We tested how well zebra finches (Taeniopygia guttata castanotis), a model for cognition research, performed two learned foraging tasks (color association and detour‐reaching) at mild (22°C) and high (43 and 44°C) air temperatures that occur naturally in their range. We habituated birds to the trial conditions and temperatures on days preceding the test trials and at the trial temperature for 30 min immediately prior to each test trial. Trials lasted less than 10 min. At high air temperatures, zebra finches exhibited heat dissipation behaviors during most tasks, suggesting thermoregulatory challenge.Cognitive performance declined at high air temperatures in two of three measures: Color association was unaffected, but birds missed more food rewards, and did more unproductive behaviors. Motor performance declined at high temperatures on the color association task, including longer times to complete the task, move between food rewards, and process individual seeds. Performance declines varied among components of behavior and among individuals.We combined our behavioral data with existing climate data and predicted that in the austral summer of 2018–2019, zebra finches experienced air temperatures that caused cognitive and motor declines in our captive birds in 34% and 45% of their Australian range, respectively.This study provides novel experimental evidence that high air temperatures cause cognitive and motor performance decline in birds. Further, our results provide insights to how those declines might affect bird ecology and evolution. First, differences in declines among behavioral components may allow identification of behaviors that are most susceptible to decline in the wild. Second, variation in performance declines and heat dissipation behaviors among individuals suggests variability in heat tolerance, which could lead to differential fitness in the wild. Last, these results suggest that high air temperatures cause cognitive declines in the wild and that understanding cognition could help refine predictive models of population persistence.