The family Chenopodiaceae Vent. (Amaranthaceae s.l.) is known for its taxonomic complexity, comprising species of significant economic and ecological importance. Despite its significance, the availability of plastid genome data for this family remains limited. This study involved assembling and characterizing the complete plastid genomes of four Caroxylon Thunb. species within the tribe Salsoleae s.l., utilizing next-generation sequencing technology. We compared genome features, nucleotide diversity, and repeat sequences and conducted a phylogenetic analysis of ten Salsoleae s.l. species. The size of the plastid genome varied among four Caroxylon species, ranging from 150,777 bp (C. nitrarium) to 151,307 bp (C. orientale). Each studied plastid genome encoded 133 genes, including 114 unique genes. This set of genes includes 80 protein-coding genes, 30 tRNA genes, and 4 rRNA genes. Eight divergent regions (accD, atpF, matK, ndhF-ndhG, petB, rpl20-rpl22, rpoC2, and ycf3) were identified in ten Salsoleae s.l. plastid genomes, which could be potential DNA-barcoding markers. Additionally, 1106 repeat elements were detected, consisting of 814 simple sequence repeats, 92 tandem repeats, 88 forward repeats, 111 palindromic repeats, and one reverse repeat. The phylogenetic analysis provided robust support for the relationships within Caroxylon species. These data represent a valuable resource for future phylogenetic studies within the genus.