Meet Cheyenne

Cheyenne is the owner and sole travel planner at All Travel Matters. She is a mom, a runner, and a lover of all food. She loves traveling to places she has never been to, eating new foods, drinking local wines, and photographing her experiences along the way. Her passion is not only traveling, but planning those trips as well. She finds joy in helping people craft their "perfect" vacation experience, and seeing those plans transfer to a reality. Let Cheyenne help you take the stress out of traveling!


what people are saying


Cheyenne made it feel like my friend was booking my honeymoon! She booked everything, and our favorite part of our Italy honeymoon was the Agritourismo she found for us! It was an absolute dream!
— Lindsay, Westchester, NY
Cheyenne is the best- so detailed, informative, responsive and available. I had contacted two other travel planners with minimal response but Cheyenne hit the ground running with my ideas. She was on top of all of my ideas and handled my indecisiveness so well, helping plan the perfect month long honeymoon in Spain, Italy and Greece. Her attention to planning and detail were top notch and she was under my budget! She planned the most perfect trip and it was so nice to not have to stress about the details. She was available during the trip when we had questions and ensured that we had a smooth trip. I’m sure it was no easy feat to perfectly plan our trip, but she did it!
— Sarah, Mandan, ND
Cheyenne is amazing to work with. Always on top of things! She answers every question very quickly and thoroughly! Traveling to Ireland was a breeze! I can’t wait for many more vacations through All Travel Matters.
— Kim, Bismarck, ND

some of the places

Where I've Been