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