Нодозаври були відносно невеликими ящерами. По довжині тіло не перевищувало 5 метрів, але відомий скелет, який досяг в довжину майже 6 метрів. Вага дорослих особин тоді коливався від 3 тонн до 3,5. У нодозавров була маленька голова, отже, крихітний головний мозок.
Нодозавр отримав свою назву через невеликі вузликів - вони покривали шкіру на спині, шиї, хвості, боках динозавра. Чергувалися вузлики з кістковими пластинками - це служило засобом захисту динозавра від хижаків. Пластинки захищали ящера від кігтів і гострих зубів.
Вузлики, які поділяли сусідні пластини, дозволяли нодозавру безперешкодно пересуватися. Багато панцирні динозаври пересувалися з маленькою швидкістю, були дуже незграбними. А нодозавр міг бігати досить-таки швидко, тіло в нього було гнучким.