Large wild mammals—from elephants to antelopes—are already struggling to cope with global warming. Now new research shows that even the small creatures adapted to harsh, arid landscapes may be reaching their limits.