It is now well known from long-term temperature measurements that Arctic permafrost, i.e., ground that remains continuously frozen for at least 2 years, is warming in response to climate change. Temperature, however, only tells half of the story. In this study, we use computer modeling to better understand how the thawing and freezing of water in the ground affects the way permafrost responds to climate change and what temperature trends can and cannot tell us about how permafrost is changing.