Variable watermilfoil features rather stout stems (up to nearly 1 cm thick), leaves in whorls of 4 or 6, wind-pollinated flowers in terminal spikes, and small nut-like fruit.