Investigators said at least one of the men had a firearm. They used neck ties from the store to tie up two people and forced an employee to empty the cash register.
The suspects then fled in a black Cadillac. The victims were able to free themselves and called 911.
Deputies said the getaway vehicle was lowered, had gold pin-striping and chrome wheels. It may have been a Cadillac STS model.
Anyone with information was urged to call (760) 241-2911 or WeTip at (800) 78-CRIME.