Wolters also dished off seven assists and Jordan Dykstra added 10 points and 10 rebounds for the Jackrabbits (10-4), who limited the Lobos to 37 percent shooting from the floor.
Chad White added 13 points for South Dakota State.
Kendall Marshall netted 21 points and Tony Snell added 13 for New Mexico (12-1), which had a 14-game winning streak against non-conference opponents snapped.
N.J. man wakes up from 10-hour sleep with knife in back
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph