Lee County is a county located in the state of Mississippi. As of the year 2000, the population was 75,755. The county seat is Tupelo. It is the largest in the Micropolitan Area Statistics of Tupelo County. It receives its name in commemoration of General Robert E. Lee.