Søstjernens farve varierer afhængigt af arten og endda tilstedeværelsen eller fraværet af miljøtrusler - de fleste arter har evnen til at ændre farve via camouflage for at matche deres omgivelser. Nogle søstjerner er naturligt solbrune og mørkebrune, mens andre kan være lyserøde eller crimsonrøde.
Pudestjerner er en art af rev-boende pighuder, der lever i Atlanterhavet. Denne art varierer i farve fra rusten brun til brændt sienna rød og gul. Solsikke søstjerner varierer også i farve: de kan forekomme i nuancer af lilla rød pink og brun. Den orange søstjerne er en art, der bevarer en ensartet orange og rød farve med kun små variationer mellem individernes farver.