Before Walt Disney's "Paul Bunyan" (1958) and "Johnny Appleseed" (a segment of 1948's "Melody Time"), there was George Pal's "John Henry And The Inky Poo". It's a story of an African-American railway worker, who challenges a machine to a spike-driving contest.
