They are looking for Antonio Jasper as a person of interest in connection to the shooting, deputies said. They have located his vehicle.
Deputies said Jeremy Jones, 24, of Tunica was shot while inside his vehicle in the Waffle House parking lot.
Another man was also injured and took himself to a local hospital, authorities said.
Anyone with information is asked to call Tunica County Sheriff's Office at 662-363-1411 or anonymously call Tunica County Crime Stoppers at 662-910-0400.