Churchill County is a county located in the western U.S. state of Nevada. As of the 2010 census, the population was 24,877. Its county seat is Fallon. The county, named after Mexican-American War hero brevet Brigadier General Sylvester Churchill, was formed in 1861.