The rape stem weevil (Ceutorhynchus asper Roel.) and its close relatives primarily breed on cruciferous plants and cause severe damage to rapeseed production. However, their genetic and molecular information is still scarce. Here, we generated mitogenomes for both C. asper and Ceutorhynchus albosuturalis. The lengths of the 2 mitochondrial genomes are 14,207 bp (C. asper) and 15,373 bp (C. albosuturalis), and both weevils exhibit identical numbers of protein-coding genes with the absence of trnI. A + T contents for both mitogenomes are high (80% and 79.9%, respectively). Haplotype and genetic distance analyses showed that the genetic differentiation of C. asper populations in northwestern China is low. Based on 5 datasets from mitogenomes, phylogenetic analyses with maximum-likelihood and Bayesian methods show that both species (C. asper and C. albosuturalis) fall in the CCCMS clade (Curculioninae, Conoderinae, Cossoninae, Molytinae, and Scolytinae) of Curculionidae and belong to clades H and I of the genus Ceutorhynchus, respectively. Larvae of the clade H weevils mainly are borers in petioles or stems of cruciferous plants, while larvae of the clade I weevils mainly inhabit the fruits of the same plants, suggesting that ecological niche specialization can play a critical role in the diversification of Ceutorhynchus species. This study generates baseline molecular and genetic information for future research of Ceutorhynchus-related taxa and provides insights into the phylogeny and evolution of Curculionidae.