Vanlig korstroll har normalt 5 armer. Fargen er ganske variabel, fra oransje, via rød og lilla. Brune individer er også vanlig. Huden er besatt med rekker av små, lyse pigger, langs armene er de samlet i 5 til 7 rekker i hele armens lengde. De blir vanligvis 10–15 cm fra tuppen av en arm til tuppen av en annen via midten på dyret, men individer helt opp i 50 cm har blitt observert.