The Coyote Creek State Park is a state park in Guadalupita, New Mexico. It is a well acclaimed public site, offering tons of things to its visitors.

Originally a settlement area for Native Americans and Euro-Americans in the early days, the location of the Coyote Creek State Park has also served as a ranch owned by Eusebio Romero. Remains of a moonshine shack and a ranch house can still be found at the site. It became state-owned in 1969 and was expanded in 2004, making it the 462-acre recreational and nature site that it is today.

The Coyote Creek State Park is famous for camping, wildlife viewing, hiking, and picnicking. It is also popular among anglers, for being the home of Coyote Creek, known for being the most densely stocked trout stream in the state.