Authorities in Mexico said that the victim's body was discovered on Monday in the town of Tetla.
The last time the delivery man was seen was Saturday evening (October 6) as he left to drop off a late order.
It wasn't until a police officer came across the victim's moped that he was discovered.
The accused killer admitted to beating and locking up his victim for five hours with the help of his girlfriend.
The victim had tried to flee but was attacked and dragged to a vacant lot next door.
> Free pizza offered with vasectomy by doctor
> Man drives 1,400 miles to buy $1,000 of pizza