Tina Marie Timm's boyfriend told sheriff's deputies he dropped her off at the local Wal-Mart Tuesday morning.
He said a short time later he received several text messages from Timm, saying that she had been kidnapped by three men. She said she was in a white van with curtains on the rear windows.
Surveillance video shows Timm outside of the store until just before 11 a.m. She was walking alone northbound out of the camera's range.
Timm was described as a 20-year-old Hispanic woman with brown hair and eyes. She is 5 feet 2 inches tall and approximately 230 pounds.
Anyone with information was asked to call the Riverside County Sheriff's Department at (951) 210-1000.