Climate change poses many challenges to the conservation of fish, wildlife and their habitats. As temperatures warm and precipitation patterns change, species and ecosystems will need to either adapt in place, move across the landscape to track optimal conditions, or face an increased risk of going locally or even globally extinct. While there is a growing acknowledgement of the threat of climate change to fish and wildlife conservation, managers continue to struggle with how to translate the science on climate change into site- and target-specific strategies for action. The uncertainties and complexities involved in predicting future conditions can often be paralyzing to those trying to make decisions about fish and wildlife conservation. I will discuss these challenges, and present an iterative framework for adaptation planning and action that helps users overcome the paralysis of uncertainty and start addressing the question of what we should be doing differently to manage and conserve wildlife as climate changes. The framework draws on approaches to making decisions under uncertainty, such as scenario-based planning and adaptive management. I will present several pilot applications of the framework to address fish and wildlife conservation issues in western U.S.