I found this advertisement tucked into an old book; the date of the book, together with the fact that May 25th was a Saturday that year, suggests this advertisement, on heavy cardstock, was printed in 1901. Saltair, the amusement park on the edge of the Great Salt Lake, had been built by the Church in the early 1890s and was operated as a Church-sponsored family entertainment resort until it was sold in 1906.
Update, June 25, 2013: John Hajicek has privately offered convincing evidence that this advertisement dates to 1929. Thank you, John. As regular readers of Keepa can attest, I’m always open to correction when it is offered civilly and with supportive evidence.