The innovation competence of K-12 education teachers undoubtedly plays a crucial role in fostering the innovation abilities of their students. K-12 mathematics education equips students with the critical thinking and problem-solving skills essential for their future studies in colleges and universities, helping them grasp complex techniques to address challenges in everyday life and their careers. Therefore, it is of great significance to study strategies for improving the innovation competence of college students majoring in Mathematics Education, as they will likely become K-12 education mathematics teachers directly after graduating from colleges or universities. In this paper, we study strategies for enhancing the innovation competence of college students majoring in Mathematics Education through curriculum optimization. We analyze and explain in detail the importance of innovation competence for college students majoring in Mathematics Education and the difficulties encountered in enhancing college students’ innovation competence. With the help of the analysis of the importance and challenges of enhancing college students’ innovation competence, we propose several strategies to improve the innovation competence of college students majoring in Mathematics Education based on curriculum optimization. The findings presented in this paper can be applied to develop strategies for college students majoring in Physics and Chemistry Education.