Clayton Lake State Park is a state park of New Mexico, United States, featuring a 170-acre recreational reservoir and a fossil trackway of dinosaur footprints. It is located 15 miles north of Clayton, close to New Mexico's border with Colorado, Oklahoma, and Texas. The park is accessed via New Mexico State Road 455.