Columbia Hills Historical State Park is a 3,637-acre camping park with shoreline on the Columbia River. Horsethief Butte dominates the skyline like an ancient castle. Horsethief Lake is about 90 acres in size, an impoundment of the Columbia River.