Saltillo is a city in Lee County, Mississippi, United States. It is located in the northern part of the Tupelo micropolitan area. Founded in 1849, the population was 4,922 at the 2020 Census.