Investigators in Santa Cruz County are searching for a missing 35-year-old woman who they fear may be a victim of foul play.