Tishomingo County is a county located in the northeastern corner of the U.S. state of Mississippi. As of the 2020 census, the population was 18,850. Its county seat is Iuka.