Ute Lake in northeastern New Mexico offers rewarding walleye fishing among rocky points, submerged channels and broad open-water structure. Discover seasonal fishing patterns, productive water temperatures, spinning rods and reels, jigging techniques, public boat access, camping and lodging near Logan and Tucumcari.