No one was injured in the incident.
Investigators said the suspect robbed the same store back in August.
He was described as Hispanic, 18 to 25 years old, around 5 feet 9 inches to 6 feet tall. He was wearing a black baseball cap, black hooded sweater and khaki pants.
Investigators said the suspect is considered armed and dangerous. Anyone with information was asked to call the San Bernardino County Sheriff's Department's We-Tip Hotline at 1-800-78-CRIME.