Daniel Olivera, 26, a father of four, was outside an AM-PM Mini-Mart on Aug. 11 when he was shot and killed.
The incident occurred outside the store in the 15700 block of Roy Rogers Drive.
On Thursday, San Bernardino County Sheriff's investigators released surveillance video of a person of interest in the murder case.
A man was depicted arguing with the store security guard 40 minutes before the deadly shooting.
Investigators say the tip from the public led them to 35-year-old Eric Robbins.