Fence Lake is a census-designated place located in southwestern Cibola County, New Mexico, United States.

Fence Lake is located along New Mexico State Road 36, 33 miles (53 km) south of NM 53.

Average rainfall, inches: January 1.1; February 1.1; March 1.2; April 0.7; May 0.7; June 0.5; July 2.4; August 2.6; September 1.6; October 0.9; November 0.9; December 1.0; Year 14.8[5] There is a post office located in the village of Fence Lake, serving the zip code 87315.

[8] Shim Ra Na Ekklisia (also called Miracle River)[9] is located near Fence Lake.

In July 1997, Deborah and Jim Green purchased 640 acres (260 ha), originally parts of the old Tingle Ranch at that location from Jonnie Head Real Estate.