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. Ute Lake is one of the longest lakes in the state at nearly 13 miles, and its width never exceeds one mile across. It boasts a marina and a full range of water sport activities.