Grasslands are important ecological barriers and livestock production base. The study on the spatial distribution of grassland utilization and the effective use of grassland was of great significance for the rational planning of grassland and the sustainable utilization of grassland. To obtain the grassland utilization on a large scale, a natural grassland utilization evaluation model based on the temporal and spatial trajectories of grazing was proposed. In order to quantify grazing pressure, a feeding intensities (FI) map was created by using a grid cell method with the tracking data recorded by the global positioning system (GPS), because GPS can collect information in real time. In addition, feeding intensities were divided by fuzzy mathematics. So far, there was no standard for dividing the use of grassland, and different areas and types of grassland utilization cannot find the exact classification criteria. If it was strictly classified according to the classification interval, it would cause the boundary too rigid between the intervals. Therefore, fuzzy mathematics was used to evaluate grassland utilization. A simple membership function was established based on the lower semi-trapezoid distribution function, the semi-trapezoid distribution function and the middle symmetrical distribution in fuzzy mathematics, and the maximum membership degree principle were applied to determine grassland utilization. Therefore, the grassland utilization and the effective utilization area of grassland were obtained. Taking pasture of the 151 regiments of the Eighth Agricultural Division of Xinjiang and Construction Corps in 2015 and 2016 as an example, the grassland utilization was estimated, and the precision of the model was 86.67%. The result showed that the evaluation model could reflect the utilization of grassland better. More than 45% of the grassland was not used, and only about 3.7% of the grassland was used moderately. In the used meadows, in July 2015, the poor utilization of grassland accounted for 76.53%, and the good utilization of grassland only accounted for 4.77%. In July 2016, the poor utilization of grassland was 48.84%, and the good utilization of grassland only accounted for 11.92%. The model provided a scientific basis for the relevant departments on monitoring the utilization of grassland.