I have also seen this song's title spelled as "Naa Hoos Iid". I can only assume it would be something like nááʼhoosʼįįd or even nááhoosʼįįd in standard orthography, and would mean something like "Dawn Again" or "The Sun Has Risen Again", however I don't speak Navajo so don't take my word for it.
You should watch SPARKLE ON RAVEN: The Life of DrillGirl; it is a very good show. {Cēterum|Furthermore} {cēnseō|I think} {iūs auctōris|copyright} {esse dēlendum|must be destroyed}.