Jako cechę diagnostyczną wskazali budowę kości nosowej, krótkiej, z grzebieniem tworzącym fałd skierowany do tyłu, nie sięgającej w tył bardziej niż do przedniego końca kości czołowych.
Nowsze publikacje po części zrewidowały wiedzę na temat Anasazisaurus. Przede wszystkim datują dolną formację Kirtland na kampan, nie na wczesny mastrycht. Kolejni autorzy albo uznawali pogląd Hornera, mając Anasazisaurus horneri za młodszy synonim Kritosaurus navajovius, albo też popierali jego kreatorów, widząc w nim odrębny takson. W 2000 ukazał się przegląd hadrozaurów z basenu San Juan, zawierający pierwsze zdjęcie domniemanego holotypu Anasazisaurus. Autor przeglądu, Williamson, podtrzymał starszy pogląd Hornera, uznając zarówno Anasazisaurus, jak i Naashibitosaurus za młodsze synonimy Kritosaurus navajovius. Z tego poglądu zrezygnował jednak sam Horner, w 2004 w The Dinosauria przyjmując pogląd kreatorów Anasazisaurus i istnienie nazwanego na własną cześć gatunku. Podobny pogląd przyjęli Lucas i inni w 2006. Jednak Prieto-Márquez w 2014 znowu powrócił do poglądu jakoby Anasazisaurus był młodszym synonimem Kritosaurus. Pisze, że ich holotypy są od siebie nieodróżnialne. Zatrzymuje się jednak na poziomie rodzaju i wyróżnia w rodzaju Kritosaurus dwa gatunki: K. navajovius i K.