Tommy Ray Payne, 54, of Collinsville, Miss., was last seen Thursday, May 20. He was supposed to be going to a local store.
"If anyone that knows the whereabouts or has seen him, we are trying to check on his welfare and make sure he is okay," said Maj. Ward Calhoun.
Payne was driving a blue Ford Taurus station wagon at the time he was last seen.
If you know anything of Payne's whereabouts, call (601) 917-8888.