Alfalfa County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 5,666. Its county seat is Cherokee. Alfalfa County was formed in 1907 from Woods County. The county is named after William H.