ALL TRAVEL MATTERS

The idea of All Travel Matters started after a two and a half week adventure in Europe, and a dream of a fulfilling career as an entrepreneur. In 2016, Cheyenne took her passion of travel, and created All Travel Matters. Less than one year later, she took a leap of faith and left the job she had had since college graduation to pursue this new path as a full-time travel agency owner. Today, Cheyenne operates the business out of her home on her family’s farm and ranch in the middle-of-nowhere North Dakota. There have been some challenges and changes over the years, but All Travel Matters has weathered the storms, and made it out on the other side of a global pandemic as a stronger company.

In 2023, the agency grew from a team of two agents to six! The world is so big, and it’s impossible for a single person to be an expert in every destination. With the growth of the team, All Travel Matters strives to offer you a VIP experience with knowledgeable and friendly agents in the specific destination you are hoping to visit. Planning a custom itinerary through Europe is very different than a Caribbean Cruise. When you partner with All Travel Matters, you’re sure to have an expert taking the weight off your shoulders and giving you the stress-free vacation planning experience you deserve! The only things we won’t do, is go on vacation with you!

 

MEET CHEYENNE

Hello there!  I'm Cheyenne, the owner and founder of All Travel Matters.  When I’m not behind my computer, you can find me chasing after my two kids (three if you count my husband), or out for a run on a country road with my dog. London Fogs are my go-to coffee shop order, I love playing competitive sports, and singing on my church’s worship team brings me joy.

My passion is travel.  Some of my experiences include island hopping in Hawaii and Greece, snowboarding in the Swiss Alps, discovering the ancient city of Petra in Jordan, and cruising Alaska. My favorite part about traveling is trying new food. Each destination is special in its own way, but my a couple of my personal favorite adventures include Costa Rica and Switzerland.  My bucket list is longer than the Nile River, but you'll find Peru, Norway, and Japan at the top of the list!  I love getting to know my clients, and helping them curate their perfect idea of vacation.  I'm happy you're here, and I hope I get the chance to know you too!

Check out all the amazing places we have been here.

Get started today.