Middlesex County is a county located on the Middle Peninsula in the U.S. state of Virginia. As of the 2020 census, the population was 10,625. Its county seat is Saluda.