Soledad is a city in Monterey County, California, United States. Soledad is located 25 miles (40 km) southeast of Salinas, at an elevation of 190 feet (58 m). The population was 25,738 at the 2010 census.The town is located near the Spanish mission, Mission Nuestra Señora de la Soledad (the mission of Our Lady of Solitude), founded October 9, 1791 by Fermín Francisco de Lasuén, the 13th of 21 missions in California.