Cheyenne County is a county in the U.S. state of Nebraska. As of the 2020 United States Census, the population was 9,468. Its county seat is Sidney. The county was formed in 1871 and named for the Cheyenne Native American tribe.