Soledad is a city in Monterey County, California, United States. It is in the Salinas Valley, 21 miles southeast of Salinas, the county seat. Soledad's population was 24,925 at the 2020 census, down from 25,738 in 2010. Soledad's origins started with Mission Nuestra Señora de la Soledad, founded by the Spanish in 1791, under the leadership of Fermín de Lasuén.