Restaurant workers told deputies Andrews became angry about the wait time for her order and told staff members to meet her in the parking lot before allegedly revealing the handgun and using threatening language.
When deputies arrived, they detained Andrews and another individual from her group who authorities said was involved in an ongoing verbal dispute. Authorities said a loaded firearm was recovered from Andrews' person.
Investigators later reviewed surveillance video and personal video recorded by an employee that appeared to support the workers' account, according to the sheriff's office.
Deputies said the footage showed Andrews lifting her shirt to display the handgun and placing her hand on the grip of the firearm while continuing to argue with employees.
The confrontation unfolded at a Taco Bell located in the Kent Town Market shopping center on Maryland's Eastern Shore.
A loaded firearm was recovered from Andrews when deputies arrived, authorities said.
According to court appearance is scheduled for July.