The high-density-dependent phase change from solitary to gregarious individuals in locusts is a typical example of phenotypic plasticity. However, the underlying molecular mechanism is not clear. In this study, first, Oedaleus asiaticus were treated with high-density population stress and then analyzed by Illumina sequencing on days 1, 3, 5, and 7 of the body color change to identify the stage-specific differentially expressed genes (DEGs). The KEGG pathway enrichment analysis of the identified DEGs revealed their role in metabolic pathways. Furthermore, the expression patterns of the nine key DEGs were studied in detail; this showed that the material change in locusts began on the third day of the high-density treatment, with the number of DEGs being the largest, indicating the importance of this period in the phase transition. In addition, the phenotypic change involved several key genes of important regulatory pathways, possibly working in a complex network. Phenotypic plasticity in locusts is multifactorial, involving multilevel material network interactions. This study improves the mechanistic understanding of phenotypic variation in insects at the genetic level.