Songfacts®:

• Not to be confused with any other song of the same name, "I'm On My Way" is the opening number and in fact the title song of the 1969 musical Paint Your Wagon - i.e. "Paint Your Wagon and Come Along."
  
  With music by Frederick Loewe and lyrics by Alan Jay Lerner (a regular team), it is performed by the Company with the odd phrase in other languages. The film version opens with a wagon train progressing through a panoramic scene.
  
  Stage versions are of course more restrictive. The original Broadway version opened in 1951. The New York Times of May 26, 1950 reported that it would come to fruition the following year. It opened at the Shubert Theater on November 12, 1951 running for 289 performances, and transferred to the West End of London in 1953.
  
  On their way to where? To California during the Gold Rush. >>>

  Suggestion credit:
  Alexander Baron - London, England