Investigators believe Joseph Hetzel, 52, kidnapped Virginia Paris, 55, in Solvang on Friday and drove away in her black Chrysler sedan.
They were later spotted in Arizona and may be headed to Las Vegas, Santa Barbara County sheriff’s officials said.
Investigators say they are “deeply concerned’ about the safety of Paris.
Paris had obtained a restraining order against Hetzel after a domestic incident, sheriff’s investigators said.
They were seen Sunday at a Starbucks in Goodyear, Arizona, where Paris approached a customer and said she needed help.
Hetzel saw the exchange, grabbed Paris, dragged out her out of the shop and kicked her into a car before driving off, investigators said.
The FBI is assisting with the investigation.