Nature reserves play an extraordinarily important role in conserving animal populations and their habitats. However, landscape change and unreasonable zoning designations often render these protected areas inadequate. Therefore, regular evaluation of the efficacy of protected lands is critical for maintaining and improving management strategies. Using species distribution models and GAP analysis, we assessed the changes in suitable habitat for the Brown Eared-pheasant (Crossoptilon mantchuricum) in two Chinese nature reserves between 1995 and 2013. Our results showed that the habitat suitability of Brown Eared-pheasant has changed dramatically during this period, and fragmentation analyses showed an increase in concentration area and decrease in patch area. In particular, our findings show that the national nature reserves need to adjust their ranges to ensure the conservation of this flagship species. Our study further provides a new viewpoint for evaluating the efficacy of protected lands, particularly in highly urbanized regions where conservation goals must be balanced with changing landscapes.