Madison County deputies say David Lyle Hults is accused of killing 61-year-old Richard Meinzer.
In July a housekeeper at the Super 8 Motel in Madison found Meinzer dead in his room.
Deputies say David Lyle Hults was staying just a few doors from Meinzer.
An investigation revealed he was using and the victim's credit cards and driving his pickup truck in Texas and Oregon. For now, Hults is charged with stealing the victim's truck.
Investigators are still piecing the case together and expect to file more charges. Hults is being held without bond in a Madison County jail.