About Mary

Mary is the lady about town! She has the first hand knowledge, experience and expertise you want when planning your trip to Sheridan, Wyoming and the surrounding area. She is immersed right in the community of Sheridan where she lives and can give you tips on how to get the most out of your time here including the best restaurants, local events and happenings and so much more. Let her spunky, infectious smile and happy attitude for all things local make your trip to Sheridan a once in a lifetime experience you will never forget.


Meet The Team


This red-headed tri colored 4x4 is Steppin’ Out with Stella’s namesake.

She was petite, sweet as a fresh strawberry, and everyone that met her, knew her by her wiggle! 

She was the best traveler, my best little walking buddy and she never knew a stranger

Mary McDougall

Being a travel concierge has been swirling around in Mary's mind for a while; as she loves to organize, connect people with activities they enjoy - always with the chance of meeting someone new and making a lifelong friend.

 Her interests are varied, from the rodeo to a cooking class in the garden. From fishing and camping, to a dance performance at the Wyo Theater, or live music and listening to locals jam on a Monday night.  Mary's well connected in the Sheridan area - as she puts it "some of us get around in a good way," so looking for fun things for you to do, and connecting you with them, is simply, joyful. When she isn't helping you, you'll most likely see her out and about, walking Ruby 


Ruby is the 4x4 that has lived through the failed website, late night walks in the rain, a mom learning to meditate. When Ruby isn't chasing the squirrels out of the yard, you may see her walking downtown or in the mountains.

Call or click now and one of our local concierges will promptly respond.

Let us know your dates of travel and the activities you are interested in and we'll get started putting together your "live like a local" vacation! We care about our guests and strive to make your experience here in Sheridan one you'll never forget. 

Get In Touch!


+1 (307) 752 3670



Drop a line

  • White Facebook Icon
  • LinkedIn - White Circle

© Steppin' Out with Stella | All Rights Reserved