Niektórzy autorzy, jak Prieto-Márquez, zaliczają go nawet do rodzaju Krotisaurus, biorąc miano Anasazisaurus za młodszy synonim kritozaura, podczas gdy inni zachowują go w odrębnym rodzaju.
Paleoekologia Pozostałości zwierzęcia znaleziono w dolnej formacji Kirtland, ogniwo Farmington, w skałach liczących ponad 73 miliony lat, czyli kampańskich.
W dolnej formacji Kirtland prócz Anasazisaurus odnaleziono także nieokreślone bliżej pozostałości kaczodziobego parazaurolofa, ceratopsa pentaceratopsa. Ojoceratops i niezidentyfikowane bliżej ich szczątki, pachycefalozaury Stegoceras, ankylozaury w postaci prawdopodobnie euoplocefala i nieokreślonych bliżej skamieniałości, a później także nodocefalozaura i Ahshislepelta, zauropoda alamozaura, dinozaury drapieżne albertozaura, Aublysodon, strutiomima i ornitomima, zaurornitolesta i nieokreślonego bliżej dromeozauryda, a także ślady zębów daspletozaura na miednicy ceratopsa, pterozaura Navajodactylus, krokodyle Goniopholis, Brachychampsa, Leydyosuchus i być może Thoracosaurus, żółwie z rodzajów Baena, Boremys,