With the deepening development of digital technology, the evaluation of physical education teaching also changes with the development of teaching theory and mode. Based on the relevant theoretical foundation, this paper proposes an evaluation method based on stochastic simulation. The algorithm utilizes the autonomous dominance matrix and dominance power vector calculation to calculate the superiority matrix and obtain the comprehensive evaluation vector and the best ranking of evaluation objects. Taking four sports colleges as an example, the proposed evaluation method is applied to solve the results of the ranking of sports colleges to verify the feasibility of the method. Through the consistency test of different evaluation models, it can be found that the first and last consistency rate of this paper’s model reaches 50%, which exceeds the required 20%. Therefore, it has high credibility, good interpretability, small amount of information loss and good consistency. The results of the applied case study show that the rankings of the teaching evaluation values of the four institutions are: institution 4 (2.2-2.4) > institution 1 (2.2) > institution 2 (2.0-2.2) > institution 3 (1.8) at each number of stochastic simulations, and the model is statistically stable.