Newton Hills State Park is a South Dakota state park in Lincoln County, South Dakota in the United States. The park is and sits at an elevation of . Newton Hill State Park is open for year-round recreation including camping, swimming, fishing, hiking and boating. It is east of Interstate 29 and south of Canton.