This paper aims to explore several ways to construct a scientific and comprehensive early warning system (EWS) for local government debt risk in China. In order to achieve this goal, this paper studies the local government debt risk from multiple perspectives, i.e., individual risk, contagion risk, static risk and dynamic risk. Firstly, taking China’s 30 provinces over the period of 2010~ 2018 as a sample, this paper establishes early warning indicators for individual risk of local government debt, and uses the network model to establish early warning indicators for contagion risk of local government debt. Then, this paper applies the criteria importance though intercrieria correlation (CRITIC) method and coefficient of variation method to obtain the proxy variable Ⅰ, which combines the above two risks. Secondly, based on the proxy variable Ⅰ, both the Markov-switching autoregressive (MS-AR) model and coefficient of variation method are used to obtain the proxy variable Ⅱ, which comprehensively considers the individual risk, contagion risk, static risk and dynamic risk of local government debt. Finally, machine learning algorithms are adopted to generalize the EWS designed in this paper. The results show that: (1) From different perspectives of local government debt risk, the list of provinces that require early warning is different; (2) The support vector machines can well generalize our EWS.