Spesies tipenya, N. coleii, ditemukan dan dikumpulkan pada 1930 oleh geolog Virgil Cole. Awalnya genus ini dideskripsikan oleh Mehl pada 1936 dan dinamai sebagai sebuah spesies dari Hierosaurus. Kemudian, taksonnya dideskripsikan ulang sebagai genus baru oleh Carpenter dkk. pada 1995. Pada 2002, spesimen tipenya idpindah ke Museum Sejarah Alam Sternberg di Hays, Kansas. Panjangnya diperkirakan sekitar 5 meter (16ft), sementara bobotnya 227–453 kilogram (500–999pon) menurut Thomas Holtz.[4]Gregory S. Paul memberi perkiraan panjang 6,5 meter (21ft) dan bobot 4 ton (4,4 ton pendek).[5]