The main visibility forecast factors were identified with the support of data from routine meteorological observations from the Mianyang Airport and the Mianyang Environmental Monitoring Station from 2015 to 2018, and a visibility grading forecast model was established and tested by dint of the multiple linear regression and the KNN algorithm based on big data mining technology, and the variation characteristics of visibility in winter at the Mianyang Airport were studied. The results showed that (1) in addition to having a significant positive correlation with wind speed, the visibility in winter at the Mianyang Airport has a significant negative correlation with relative humidity, dew point temperature, AQI, PM2.5 concentration, PM10 concentration, and CO, and it has the strongest correlation with relative humidity, and the correlation coefficient is −0.76. (2) The multivariate linear regression model and the KNN model were adopted for grading forecasting experiments on visibility, and the results revealed that both models could be used for visibility grading forecasts. The multiple regression model secures an accuracy of over 70% for forecasts of level 1–5 visibility. In terms of the KNN model, the forecast accuracy is the best when K = 3 or K = 5, notably for level-2, level-4, and level-5 visibility. The forecast accuracy rate is 100% for level-2 visibility, but the forecast for level-1 visibility is poor. (3) The minimum value of the average daily visibility of the Mianyang Airport in winter appeared at 09 : 00 and the maximum value appeared at 17 : 00. The level-1 visibility occurred and developed before 09 : 00 and faded and vanished between 08 : 00 and 15 : 00.