Fence Lake is a census-designated place located in southwestern Cibola County, New Mexico, United States. As of the 2010 census it had a population of 42. The area is largely ranchland, and there are few businesses there.