The bodies of 59-year-old David Junior Hayden and 31-year-old Willie Robertson Elliott were found inside a home located at 5704 Highway 70 East.
According to records, Hayden lived at the home.
Investigators say the door to the residence had been kicked in and the victims were found in the living room.
The home was occupied by three people. A third person Demario Thompson, who was not at home, was last at the residence around midnight Friday.
Thompson's girlfriend discovered the bodies after going to the home to look for Thompson. He returned Saturday morning after learning about what happened.
Authorities do not know a motive for the killings and are still investigating.