Toa Fa’Avae’s 21-yard touchdown run with 6:57 left served as the go-ahead score and New Mexico came back from a first-half deficit to beat Hawaii 21-10.