 All of the county was part of Mohave County, Arizona Territory, when that Territory was formed in 1863, before Nevada became a state.In 1865, it became part of Pah-Ute County, Arizona Territory.The part of Pah-Ute County north and west of the Colorado River was assigned to the new State of Nevada in 1866, however Arizona territory fought the division until 1871.