The incident happened back on Feb. 10 in the 3300 block of Texas Blvd.
At least 5 people were shooting at each other but when officers arrived they fled the scene.
Investigators don't believe anyone was struck by the gunfire but minor damage was done to the store.
Anyone with any information about this case is urged to contact the Texarkana, Texas Police Department at (903) 798-3116 or CrimeStoppers at (903) 793-7867.
Copyright 2015 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.