Olivehurst is a census-designated place in Yuba County, California, United States. The population was 13,656 at the 2010 census, up from 11,061 at the 2000 census. Olivehurst is located 4 miles south-southeast of Marysville.