Coyote Creek State Park Master Plan Coyote Creek State Park is located in the Guadalupita Canyon in northern New Mexico. Primary recreational activities available in the approximately 465 acre park include camping, fishing and hiking. Coyote Creek runs north to south through the park and is considered critical habitat for [...]