Police say they walked through the house once and never found Sampson's body. It was a second search of the residence when they found him, but few details have been released other than the fact that his body was badly decomposed.
Tulsa crime scene investigators are still gathering evidence at the home.
Sampson's sister Lisa Boowie said she knew something was wrong after leaving her brother voicemails for weeks and never getting a response.
Boowie says she doesn't know who would kill her only brother.
Up until recently, Boowie says a woman was living with Sampson but had since been kicked out.
Sampson's landlord also lives on the property, and was the one to call police after finding bloody sheets and clothes in the home.