Police say the man seen in the red shirt shot at someone inside a BP gas station around 4:30 a.m. on June 30 in Williamsbridge.
The bullet struck the 29-year-old victim in his left arm, then lodged in his chest.
The suspect jumped into a silver, late-model Dodge Challenger and drove off.
The victim is in stable condition at Montefiore Medical Center.
The suspect is described as black male in his late 20s or early 30s, wearing a distinctive red T-shirt and glasses.
Anyone with information regarding this incident is asked to call Crime Stoppers at 1-800-577-TIPS (8477).