A Dallas police officer discovered the body of 46-year-old James Lynn in the cab of a big rig earlier this week.
Lynn had been stabbed several times and was found in the floorboard.
The officer pulled over Roderick Jordan of Mineral Springs because of faulty brake lights.
Police say Jordan owned and operated the truck.
He now faces murder charges.