The group EdChoice does polling on various education issues on an ongoing basis. You can find details on their New Mexico and national polling here.
Here are two particularly interesting items. Simply put, anywhere between 2/3rd and 3/4ths of New Mexico adults/parents support money following the children. And, vast majorities of people feel the education system is headed in the wrong direction.