Ectothermic species are dependent on temperature, which drives many aspects of their physiology, including locomotion. The distribution of the native populations of Xenopus laevis is characterized by an exceptional range in latitude and altitude. Along altitudinal gradients, thermal environments change, and populations experience different temperatures. In this study, we compared critical thermal limits and thermal performance curves of populations from the native range across an altitudinal gradient to test whether optimal temperatures for exertion differ depending on altitude. Data on exertion capacity were collected at six different temperatures (8°C, 12°C, 16°C, 19°C, 23°C, and 27°C) for four populations spanning an altitudinal gradient (60, 1,016, 1,948, and 3,197 m asl). Results show that the thermal performance optimum differs among populations. Populations from cold environments at high altitudes exhibit a lower optimal performance temperature than populations from warmer environments at lower altitudes. The ability of this species to change its optimal temperature for locomotor exertion across extremely different climatic environments within the native range may help explain its exceptional invasive potential. These results suggest that ectothermic species capable of adapting to broad altitudinal ranges may be particularly good at invading novel climatic areas, given their ability to cope with a wide range of variation in environmental temperatures.