Atmospheric visibility is an important indicator that reflects the transparency of the atmosphere and characterizes the air quality, so it is of great significance to study the long-term change in visibility. This paper is based on the global surface summary of day data (GSOD) site dataset and other relevant data, using the Mann–Kendall (MK) mutation point test, wavelet transform, and seasonal autoregressive integrated moving average (SARIMA) model forecasting. The time-frequency domain variation characteristics and related influencing factors of regional visibility in China were studied in detail, and the visibility was predicted; the results of the study showed the following: (1) the overall interannual variation of regional visibility in China has a decreasing trend, and the four-season variation has a decreasing trend, except for the rising trend in summer, with abrupt change points in both the overall interannual variation and the four-season variation. (2) There are main cycles of visibility in the Chinese region with time scales of 180 months and 18 months. Under the time scale of 180 months for the main cycle, the variation period of visibility is about 123 months, experiencing two high to low variations; under the time scale of 18 months for the main cycle, the variation period of visibility is 12 months, experiencing 21 high to low variations. (3) The development of the economy indirectly affects changes in visibility. Cities with high economies are densely populated, with concentrations of various particulate emissions and high concentrations of particulate matter, which can directly reduce visibility. (4) Two prediction models, SARIMA and long and the short-term memory (LSTM) neural network, were used to predict the visibility in China, both of which achieved good evaluation indexes, and the visibility in China may show an increasing trend in the future.