A pivotal food crop in arid and semi-arid zones, proso millet boasts remarkable economic value, making the breeding of stable high-yield varieties critical for industrial sustainability. This study employed a randomized complete block design to conduct a two-year multi-environment trial on nine new varieties across six representative spring-sown test regions in China. Analytical tools, including additive main effects and multiplicative interaction (AMMI) biplots, AMMI stability values (ASV), genotype and genotype × environment (GGE) models, and genotype by yield–trait (GYT) biplots were utilized to assess genotype–environment (G × E) interactions and screen superior genotypes. AMMI variance analysis showed extremely significant effects of genotype, environment, and G × E on yield traits (p < 0.01). G × E principal component analysis identified JS8, PS3, PS6, and PM4 as dominant genotypes. Based on ASV indices, varietal stability rankings were PS5 > YS13 > JS8 > PS3 > PS6 > PM4 > others. GGE analysis indicated PM4 had the broadest adaptability across tested environments, while JS15 exhibited specific adaptability in Datong. Huairen and Shuozhou were validated as ideal testing environments via an ideal environment plot. GYT biplots further confirmed that YS13, JS15, PS3, and PM4 excelled in comprehensive yield–trait combinations. These findings offer a scientific foundation for ecological adaptability evaluation, breeding material selection, and commercial variety promotion.