 Pecos Bill was a late addition to the "big man" idea of characters, such as Paul Bunyan or John Henry.The first known stories were published in 1917 by Edward O'Reilly for "The Century Magazine," and collected and reprinted in 1923 in the book "Saga of Pecos Bill.