Navajo County was split from Apache County on March 21, 1895. The first county sheriff was Commodore Perry Owens, a legendary gunman who had previously served as the sheriff of Apache County.