A Georgia man was arrested in Michigan, charged with murder of a Texas man found dead at an Arkansas rest stop.