"Billed Out" = Entered in a railway book as a passenger
See Stephen Calt's book Barrelhouse Words.
Apparently 19th century US slang.
Who's version of the song are you referring to?
I am also puzzled by someone above "learning he song before it was written"
Am I missing something