Asphalt binder is a temperature-sensitive material with a performance that is greatly affected by changing climates. Improper selection of asphalt will cause a lot of damage and affect the durability of the road. The establishment of asphalt pavement performance zoning in Xinjiang, a vast area with great temperature differences, will provide a reference for the selection of asphalt suitability, the refinement of pavement design, and the sustainable development of road engineering. In this study, 11 years of temperature data in the Xinjiang region have been collected and analyzed, and 98% reliability of pavement design temperature has been used to draw a performance grading map of asphalt pavement in the Xinjiang region based on the ArcGIS platform. Finally, the Xinjiang region is divided into nine performance zones. At the same time, the performance grades (PG) of five kinds of asphalt binders in Karamay are explored. The result shows that there is little difference in continuous PG span between different matrix asphalt binders; the lower the penetration grade, the better the high-temperature performance, and the worse the low-temperature performance. After adding the SBS modifier, the continuous PG span can be about 20 °C higher than the matrix asphalt. The indoor test of asphalt mixture also shows that SBS-modified asphalt has better durability. All these provide the basis for a reasonable selection of asphalt binders in different areas of Xinjiang.