Grand Gulf State Park, located in Oregon County near the Arkansas border, is home to some of the most stunning geological features in the state. The park contains a number of caves and sinkholes, a natural bridge and a vertical-walled canyon for which the park is named.