New Mexico Lakes Quemado LakeQuemado Lake is a beautiful trout and muskie fishing lake in Catron County-western New Mexico. There are camping opportunities from fully furnished campgrounds to remote and private spots!