Metabolic flexibility is an important component of adaptation to stressful environments, including thermal stress and latitudinal adaptation. A long history of population genetic studies suggest that selection on core metabolic enzymes may shape life histories by altering metabolic flux. However, the direct relationship between selection on thermal stress hardiness and metabolic flux has not previously been tested. We investigated flexibility of nutrient catabolism during cold stress in Drosophila melanogaster artificially selected for fast or slow recovery from chill coma (i.e. cold-hardy or -susceptible), specifically testing the hypothesis that stress adaptation increases metabolic turnover. Using (13)C-labelled glucose, we first showed that cold-hardy flies more rapidly incorporate ingested carbon into amino acids and newly synthesized glucose, permitting rapid synthesis of proline, a compound shown elsewhere to improve survival of cold stress. Second, using glucose and leucine tracers we showed that cold-hardy flies had higher oxidation rates than cold-susceptible flies before cold exposure, similar oxidation rates during cold exposure, and returned to higher oxidation rates during recovery. Additionally, cold-hardy flies transferred compounds among body pools more rapidly during cold exposure and recovery. Increased metabolic turnover may allow cold-adapted flies to better prepare for, resist and repair/tolerate cold damage. This work illustrates for the first time differences in nutrient fluxes associated with cold adaptation, suggesting that metabolic costs associated with cold hardiness could invoke resource-based trade-offs that shape life histories.