New Mexico, Cibola County

Fence Lake, New Mexico Public Records

Find the right official office in Fence Lake. Court cases, police reports, property records, vital records and city records, each linked to the agency that keeps them, with addresses and phone numbers.

Official sources first Free directory Links checked Sep. 9, 2026 Mobile friendly

Start here

Most requested Fence Lake records

Every card below goes to the government office responsible for that record. Use the category buttons to narrow the list.

Filter by type

Showing 11 official sources

Official

City records

New Mexico Licensing

Find info on alcohol and gaming licenses, private investigation regulations, financial institutions licensing status and more.

rld.nm.gov
Open official site New Mexico Licensing

Local record guide

About public records in Fence Lake

Useful local context without burying the official record links above.

Local profile

Fence Lake at a glance

County
Cibola County
County seat
Grants
Population
115
Cibola County population
26,675
Local records
Cibola County offices
ZIP codes
87315

About Fence Lake public records

Fence Lake public records are kept by the offices listed above. Start with the office that created the record.

Voters in Fence Lake are served by the Cibola County Clerk's Office, which administers elections throughout Cibola County. The office is located at 515 West High Street, Grants, NM 87020, phone (505) 287-9431, website cibolacountynm.com.

Straight answers

Fence Lake public-records FAQs

Open only the answer you need.

How do I register to vote in Fence Lake, New Mexico?

To register to vote in Fence Lake, New Mexico, residents can register online through the New Mexico Secretary of State's website, by mail, or in person at the Cibola County elections office. New Mexico requires voters to be U.S. citizens, at least 18 years old by Election Day, and residents of the state. The registration deadline is typically 30 days before an election. Voters can verify their registration status and find polling locations through the New Mexico Secretary of State's voter lookup tool. For local county and state elections (Fence Lake is an unincorporated community in Cibola County and does not hold municipal elections), contact the Cibola County Clerk's office for schedules and ballot information.

How do I look up property records in Fence Lake, New Mexico?

Property records for Fence Lake, New Mexico are maintained by the Cibola County Assessor's Office and the Cibola County Clerk. The Assessor's Office is responsible for discovering, listing, and valuing all taxable property within Cibola County, including parcels in Fence Lake. Records available include property ownership, assessed values, legal descriptions, parcel maps, and tax history. The Cibola County Clerk maintains recorded documents including deeds, mortgages, liens, and easements. Many New Mexico counties provide online property record searches through their county websites. The Cibola County Treasurer handles property tax payments and tax sale information.

How do I get a birth or death certificate in Fence Lake, New Mexico?

Birth, death, and marriage records for Fence Lake, New Mexico residents are available through both county and state offices. The New Mexico Department of Health, Bureau of Vital Records, located in Santa Fe, maintains statewide vital records and can issue certified copies of birth and death certificates for events occurring anywhere in New Mexico. Orders can be placed online, by mail, or in person. Locally, the Cibola County Clerk's office issues marriage licenses and maintains marriage records for Cibola County. Birth and death certificates may also be available through local vital records offices. Requestors typically need to provide valid photo identification and proof of their relationship to the person named on the record. Processing times and fees vary by office and record type.

Same county

Nearby Cibola County cities

Use the city page when a record was created by a municipal police department or city office; use the county page for courts, deeds, vital records and jail custody.