Sheriff's deputies arrested Gregory Sanchez, 46, of West Covina about three hours after the robbery when he returned to his job as a courtesy clerk in the grocery store.
Detectives did not say how much money was taken during the robbery.
Sanchez's bail was set at $100,000.
