WTVA-TV reports that Robert Boyd's conviction was upheld Tuesday by the state Court of Appeals.
Boyd is serving five years without the possibility of parole after he was convicted in March of 2011 of shoplifting as a habitual offender.
Court documents say Boyd entered a Starkville store and took two shirts.
Store employees found two empty clothes hangers the next day and a security camera showed a man rolling up the shirts and stuffing them in his pants.
One of the store employees identified the man as Boyd.
In his appeal, Boyd claims no one saw him take the items, the items were never recovered, and the video doesn't clearly show it to be him.