Seinäsammalen punaiset varret ovat pystyjä ja ne haarovat sulkamaisesti. Sivuversot eivät ole kuitenkaan yhtä siistissä järjestyksessä kuin sulkasammalella. Lehdet ovat alle millimetrin pituisia, suoria ja tylppiä.

Seinäsammal viihtyy kuivahkoissa, happamissa kasvupaikoissa ja karttaa lehtoja. Se kuuluu taigan tyyppilajeihin ja valtaa usein metsän pohjakerroksen itselleen tukahduttaen mm. jäkäliä.

Seinäsammalta käytettiin aiemmin seinien tiivistämiseen, mistä se on suomenkielisen nimensäkin saanut.