Southwestern desert birds live on the edge but have adapted over time. Now the evidence suggests they are struggling to adapt to rapid climate change.