Al principio el grupo no se llamaba "The Highwaymen" en sus primeros dos álbumes eran acreditados como "Nelson, Jennings, Cash, Kristofferson", el nombre oficial se reconoció mundialmente en su último CD The Road Goes on Forever.