The Storyteller Pueblo Bed and Breakfast is located in Cheyenne, Wyoming, USA. All property contact information listed on this page, including address, telephone number, email address, and website link ( where applicable ) is provided by Where To Stay USA for your convenience. Please get in touch with The Storyteller Pueblo Bed and Breakfast or it's accommodation partners directly for additional information about accommodations, including rates and polices and also to reserve your vacation.