Columbia Hills Historical State Park (parks.wa.gov) Columbia Hills Historical State Park is acres of stunning shrub-steppe beauty, high-desert panoramas and river shoreline. Full of climbing, biking and horseback riding opportunities. Boat, windsurf or dive into history with regional geological features and Native American petroglyphs located at the park.