The "Sarcobatus" plants are deciduous shrubs growing to 0.5–3 m tall with spiny branches and succulent leaves, 10–40 mm long and 1–2 mm broad. The leaves are green, in contrast to the grey-green color of most of the other shrubs within its range. The flowers are unisexual, with the male and female flowers on the same plant and appear from June to August. The species reproduces from seeds and sprouts. "S. vermiculatus" was described from specimens collected in 1806 by the Lewis and Clark Expedition's westward exploration of North America.