The traditional teaching model of national vocal music in colleges and universities has some problems, such as low quality of teaching, poor diversity of teaching, and low interest of students. Based on this, this study studies the innovation of the teaching model of national vocal music in colleges and universities based on the deep recurrent neural network algorithm and designs the teaching quality evaluation model based on the deep recurrent neural network algorithm. The collection of data and information is realized from the aspects of students’ class state, vocal music examination results, classroom interaction, etc., and the comprehensive analysis is carried out using the deep recursive neural network algorithm, to realize the multiple analysis and objective evaluation of the whole process of different teaching modes of national vocal music in music colleges and universities, according to the different characteristics and teaching objectives of the teaching process of national vocal music in music colleges and universities The standard requires accurate analysis and evaluation. The results show that the optimization model based on the deep recurrent neural network algorithm has the advantages of high feasibility, high intelligence, and wide range of applications. The experiments show that the deep recurrent neural network algorithm can analyze the effectiveness of the innovation model, and the fuzzy evaluation method can realize the comprehensive evaluation of the innovation mode, which is conducive to the improvement of students’ vocal music learning ability.