Ute Lake State Park, a Canadian River reservoir, offers some of the best walleye fishing in New Mexico. Anglers can also try their luck for bass, crappie, and catfish.