Restaurant officials were reviewing the security footage to make sure employees followed company procedures during a 15-minute time frame, Mesta told KERO.
The restaurant said Mesta was fired for more than this incident.
"We too are grateful to our veterans and to the men and women currently serving in the armed forces. Regarding this incident, while it would not be appropriate to provide complete details on an internal disciplinary issue, our actions in this case were not based on just one incident and had nothing to do with the guest's military experience.
Mesta was fired for "mishandling funds," according to KERO.
"I know what I did wasn't right to them," Mesta told KERO. "But to me it felt right."