The first body was uncovered around 8:45 Wednesday morning in a wooded area behind Industrial Road.
The Forensic Department is working to identity the body, but officials say it is that of a white, middle aged male. Authorities say the body had been exposed for some time.
The second body was uncovered just before 11 Wednesday morning by CSX railroad workers.
Police say the body is 39 year old Richard Smith Junior of Dothan.
They also tell us Smith was killed by gunshot wounds. Witnesses say they saw several shots on the his back.