Montana Republican Superintendent of Public Instruction Susie Hedalen was arrested on a charge of driving under the influence last weekend in Belgrade, the Montana State News Bureau learned.