The concept of adaptation pathways has been developed as a suitably general way to frame complex adaptation problems (Wise et al GCE 2013). We describe a method for applying the adaptation pathways concept to enable Catchment authorities to more effectively account for climate change in NRM strategies.  The method was trialled in a workshop with representatives from agencies in ACT, NSW, SA and Vic, using four case studies focusing on bush fire, ground water, remnant vegetation protection, and transitions in agricultural systems.  Key steps in the process were: understand the current system and how it might possibly change under significant levels of climate change; identifying significant changes in management decisions that might be required; analysing the barriers to making different decisions, particularly associated with knowledge, values and rules; analysing the timing of key decisions; and scoping actions that could be undertaken in the near term targeted at the barriers to future management decisions  We discuss key lessons related to the process, the concepts used, and the scope and implementation of resulting strategies. Developing multiple biophysical futures is a crucial but challenging step in the process. The process enabled climate change to be mainstreamed in some case studies. In others existing roles, activities and planning timeframes may need rethinking.