Sheridan County is a county located in the U.S. state of Wyoming. As of the 2010 census, the population was 29,116. The county seat is Sheridan. It is south from the Montana state line.