I don't know much about the "Wild West" though and not much about telegrams either except that they say STOP instead of using periods. It was still pretty cute.
It came in a small manila envelope and the telegrams was just a regular, thin piece of paper, but it was printed to look like an old telegram. I'm not sure how they're really supposed to be, but I always expected telegrams to be on sturdy paper and to arrive without an envelope (and also be hand delivered, but you can't help that much these days).
*Australia Stamp! Look at that Koala!Although the promotion is over, they seemed to have used a telegram company called Telegram Stop.
Check them out if you'd like.