Midway is an unincorporated community in Tishomingo County, Mississippi, United States. Midway is located at the junction of Mississippi Highway 25 and Mississippi Highway 364, south-southwest of Iuka.