The shooting happened Saturday afternoon in the shopping center near FM 1765 and Amburn Road.
In the surveillance video, two men appear to fire shots at each other before fleeing the scene.
The windshield of a silver car, which was parked in front of a store, appeared to get hit by a bullet.
Anyone with information is asked to contact the Texas City Police Department.