A man who walked into a Wal-Mart covered in blood and bought garbage bags Friday was charged with murder after authorities found a stabbed body in a trash bin.

Wal-Mart workers called deputies after a blood-soaked man walked into the store and bought some clothes, bandages and trash bags around 4 a.m. He paid with a $100 bill that also appeared to be bloodstained, they said, and drove off in a pickup.

Deputies found a man that matched workers' description, but the man fled. Sheddrick Deon Bentley (search), 26, was arrested after a second search.

Bentley was charged with killing Cory Brightman (search), 18, whose body was found in a trash bin about two miles from the hotel where authorities found a white Dodge pickup that had blood on it.

Authorities said Bentley told officers Brightman attacked him with a knife near a trash bin and he fought back in self-defense. Bentley had cuts on his hands, but they didn't appear to be defense injuries, authorities said.

Inside the trash bin was a pair of bloody sneakers that matched the footprints at Wal-Mart and in front of the house of a witness who said she saw Bentley and Brightman fighting.

Bentley is the nephew of former Indianapolis Colts running back Albert Bentley (search) and had been living with his uncle for about two months. Albert Bentley said his nephew and Brightman were friends.

"They were together a couple of days ago," Albert Bentley said. "They were hanging out together. Everything seemed fine."

Bentley, who also faces charges including grand theft auto, was held without bail at the Collier County Jail.