Based on molecular phylogenetic and morphological studies, the new genera Sedobassia Freitag & G. Kadereit and Spirobassia Freitag & G. Kadereit were described in the tribe Camphorosmeae (Chenopodiaceae/Amaranthaceae sensu APG IV). Palynomorphological peculiarities are often used in taxonomy as additional diagnostic features. Pollen grains from 26 herbarium specimens belonging to 13 taxa of Bassia, Sedobassia, Spirobassia and Neokochia genera in Eurasia and North America were acetolyzed and studied using both light microscopy and scanning electron microscopy. Dry pollen grains were also studied. The structure of the columellae of pollen grains was analyzed for the first time in the current study. The aim of this research was to provide data on their pollen characteristics and to evaluate the taxonomic value of these data for generic and species-specific identification. The pollen grains are pantoporate, spheroidal in shape, circular in outline, slightly undulate, undulate or straight on the edges; and medium- or small-sized. Pores are circular, with distinct or indistinct margins. Exine sculpture is nanoechinate; tectum psilate or psilate-perforate. Pore membranes with nanoechini. Taxonomic relevance of the most important characters of pollen grains is discussed (pollen diameter, pore number, pore diameter, distance between pores and between pore centers, pollen diameter(C)/distance between pore centers(D) value, nanoechini density, presence/absence of perforations, structure of columellae, number of nanoechini on pore membranes). Pollen morphology proved to be an important additional source of information for species-specific identification. This study provides new data and analyzes the morphological features of pollen grains of Bassia (in the currently accepted circumscription), palynomorphological similarities, and differences between taxa of the genera Bassia, Sedobassia, Spirobassia, and Neokochia.