Havssälting är en utpräglat perenn växt, vars spridning och etablering vi inte har några erfarenheter av. Den har en 5 mm grov och seg jordstam med mörkbrun märg, med en mycket tät rad av rester efter tidigare års bladiga skott. Längst fram sitter årets skott, med smala blad, där småningom även en blomställning utvecklas. De grova rötterna håller ett stadigt grepp i marken. De liknar till sin konsistens och utseende i viss mån blåtåtelrötter. Jordstammen kan förgrena sig.

Havssälting blommar mest i skogsstjärnans tid, men i vissa lägen mer sparsamt ända in i ljungens tid. De mest framträdande delarna av blomman är dess grönvita eller ljust violetta märken. Eftersom storleken på ax och blommor är ganska variabel kan den under blomningen likna kärrsälting, som den ofta växer tillsammans med. När frukterna har utvecklats går det däremot aldrig att förväxla dem, se mer om detta under kärrsälting.