Change your search

The Storyteller Pueblo Bed and Breakfast

Cheyenne, WY 82009 USA (Show map)
10 Reviews
$85 - $150
per night

Contact Innkeeper


Slip into History! Enter the Past! Enjoy the Present! Our Bed & Breakfast is in a quiet residential area in a modern home. We are close to shopping and restaurants. Our B & B is decorated with Native American arts including rugs, pottery, beadwork and pictorial art. Our collection includes over 55 tribes or Pueblos. Country American antiques, stoneware and furniture complete the home. As this is a Homestay Bed & Breakfast, we strive to provide a home atmosphere with as much information or assistance as is requested. Having traveled throughout the state, travel routes and recommendations are always available, including maps and suggestions.



Write A Review

  • Guest room4.7
  • Service5
  • Value5
  • Cleanliness5
  • Dining4.9

Score Breakdown based on
10 Reviews

Write A Review

"Our Home in Cheyenne"

5 on December 26, 2013

My wife and I felt very fortunate to find Howard and Peggy. We stayed with them in the fall of 2013, on our way to Dubois for Elk hunting. Howard and Peggy are two of the best folks I have met and their Bed and Breakfast is superb. I once was stationed at FE Warren there in Cheyenne many years ago, and was nice to be in the area again. Howard and Peggy went out of their way to make us feel welcome and taken cared of. Everything is clean and very well organized, a pleasant atmosphere and relaxing. Howard is a very good cook! If you are looking for a place to stay with culture and enjoy moving at a slower pace, then this is it. This is not a "Super 8", however, it is a home away from home for those liking this type of lodging. Will we stay here again? Yes we will. 5 Stars all the way around!

Home Away from Home

5 on August 17, 2013

The Storeyteller Pueblo B & B is tucked away in a residential neighborhood north of downtown Cheyenne. Unassuming on the outside, you are pleasantly surprised upon entering this comfortable home. Decorated with a lifetime's worth of native american art of all types, quilts and antiques, the B&B has three guest rooms: One upstairs room with a down the hall bathroom, and two downstairs rooms, one en suite, and one with a down-the-hall bathroom. Downstairs has an additional sitting room with a large TV/DVD player, microwave, half refrigerator, and a comfortable sitting area--ask about its use when you make reservations. All rooms are spotlessly clean, with comfortable beds and extra amenities, such as additional blankets and pillows, a fan, and a closet for your use. A tray with a pitcher, ice bucket, and glasses perches on the end of the beautifully made up bed. You can tell that a great deal of thought was given to making your stay as nice as possible. Howard makes a different and tasty breakfast each day, including coffee/tea, juice, fresh fruit, toast and an egg dish. I had four breakfasts and each one was very tasty. Howard and Peggy can answer your questions about what to do and where to go, and add details you just don't get from a guidebook. They are lovely people--thoughtful and present, but not at all intrusive. You can walk in the neighborhood or on a new greenbelt pathway for a little morning exercise. I would also recommend the short drive to the Cheyenne Botanical Gardens which is in a large, open park, and features a reservoir for fishing and picnicking areas; a wonderful Children's Garden where they can splash about in several water features, and other lovely and creative gardens. Perhaps you will see juvenile prairie falcons, as I did. If you are interested, Howard will tell you about the artwork in his collection. It is extensive, as is his knowledge. I can't imagine staying anywhere else while in Cheyenne.

Home Away From home

4.8 on September 17, 2012

After being on the road for 16 days, it was so nice to stay with Howard &Peggy who are very gracious hosts. The outside looks like a regular one story home but once inside you're in a Native American Museum. It incorporates art, pottery,baskets, amazing beadwork and rugs that represent over 50 tribes. We stayed downstairs in the suite which had a tv, refrigerator and microwave. The bedroom had a queen bed but the room was pretty small. It beautifully decorated. The bathroom only had a shower but what a great shower head! The beds were very comfortable. We went outside in the back and had a glass of wine before dinner. Breakfast was delicious. Howard made a vegetable frittata! Bacon, toast, choices of juice, fresh fruit with yogurt and of course coffee or tea. There was ample of food and it was wonderful. We wanted to stay in a small B&B to break the chain hotels and we were so glad we chose this place. Thank you for a wonderful evening,!

Great B & B

4.8 on April 29, 2010

The whole house was nicely decorated in a Southwest theme. The breakfast was excellent and Peggy and Howard were wonderful. If we find ourselves passing through Cheyenne in the future, we would love to stay here.


4.8 on July 30, 2009

The hosts were very sweet & interesting. breakfasts were wonderful Home is filled with antiques & lovely furnishings. Very comfortable. Each breakfast had a different set of china. The bonus was the backyard shade garden & deck. It made you want to rest & be refreshed. I was thoroughly charmed.

Great place to stay

5 on August 19, 2008

Very gracious host, great decor and very good food.

Outstanding hospitality!

5 on August 04, 2008

Great Food! Lovely Hosts!

What a Find!!!

4.8 on July 30, 2008

We loved it! Our hosts were very sweet and friendly and bent over backwards to make everything just right for us! Everything was outstanding, the food, atmosphere, cleanliness. Very comfortable and clean and peaceful! Thank you and hope to see you again!

Hidden Gem in Cheyenne

5 on June 18, 2008

Peggy and Howard were warm, wonderful hosts, and their home is very welcoming. Both of my breakfasts were superb. I especially liked catching up on my email on their wireless connection in front of the fireplace.


5 on June 22, 2007

Everything about our stay was relaxing and refreshing. Howard and Peggy were the most gracious and kind hosts. Our room was clean, comfortable and very reasonably priced and the breakfast was excellent. We would definitely stay there again!

View More Reviews


Area Attractions

Antique Shopping, Aquarium, Historical interests, Museum, Cheyenne Frontiers Day, Fort Laramie, OId territorial prison, Oregon Trail ruts, Medicine Bow, Deadwood Stage Stop and visible trail, Religious Services, River, Rodeo, Vineyard, Winery

Inn Details

Establishment type

Private Home Bed and Breakfast

On-site amenities

Air conditioning, BBQ grill, Board games, CD player, Computer, Conference Rooms, Copier, DVD Player, In-room internet, Fax Machine, Fireplace, Library, Private entrance, Radio, VCR, Videos, Washer/dryer, Wedding Facilities , Close to shopping and variety of eating establishments

Room amenities

Alarm clock, Amenities Basket, Bath robes, Ceiling fans, Coffee/Tea facilities, Hairdryer, Internet Service, Ironing Board, Microwave, Satellite/Cable TV, TV, Telephone, Turndown Service

On-site activities

Bicycle riding trails, Billiards, Canoeing, Cross-country ski trails, Fishing, Golfing, Hiking trails, Horseback riding, Hunting, Shopping, Swimming

Contact Innkeeper


  • Check In:: 2:00 PM
  • Check Out:: 12:00 PM
  • Open All Year Round: Yes
  • Smoking Allowed: Yes
  • Drinking Allowed: Yes
  • Suitable For Children: With advance notice
  • Guest Pets Allowed: No

Terms and Conditions

  • Deposit Amount Required: 50%
  • Cancellations: Two-week notice for full refund except from July 20 through July 30 must have 30-day cancellation notice.



Howard and Peggy Hutchings

Languages spoken


Contact Innkeeper




  • Time Served: 7:30 AM to 9:00 PM
  • Serving Location: In room, Outdoor deck, Breakfast/dining area

Special meal options

Low fat , Restrictive

Inquire today!

Unable to send your message.
Your message was sent.
The following errors have occured...

Innkeepers: Howard and Peggy Hutchings

* Required
I want to receive special offers from

Details Diamond Collection

  • Nightly Rate $85 - $150
  • Reviews (10) 4.9
  • Rooms 3
  • Accepts Gift Cards
  • Phone 1-3076347036 1-3076347036
  • Fax 1-3076347036
5201 Ogden Rd , Cheyenne, WY 82009 USA (Show map)

Property highlights