Sheridan County is a county in the U.S. state of Montana. As of the 2020 census, the population was 3,539. Its county seat is Plentywood. Its northern boundary is the Canada–United States border south of Saskatchewan.