Soledad is a city in Monterey County, California, United States. Soledad is located southeast of Salinas, at an elevation of 190 feet (58 m). The population was 25,738 at the 2010 census.