Agate Fossil Beds National Monument is home to an important collection of Native American artifacts. Visitors can walk among the fossils of ancient animals. Located 22 miles south of Harrison or 34 miles north of Mitchell on Highway 29.