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!

Latest Digital Offer

Helpful Links

Past Print Ads