








Mystery Signature Carry-on
How Does the Mystery Sale Work?
✓Choose Your Design
✓Save BIG on the product
✓We Randomly Select a Color for Your Product
✓Send us a Message with your desired color
The Mystery bags available are: Red Polyester, Black Polyester,& Black Leather, Red Leather, Brown Leather, Purple Leather, Orange Leather, Maroon Leather, Emerald Green Leather, Royal Blue Leather, Baby Blue Leather, Blue Camo Nylon, Green Camo Nylon, Grey Leather, Blue Leather
How Many Shoes Can Fit in the Bag?
5 Pairs of shoes can fit in our Sole Premise Signature Bag (Our Patented Design).
Can Other Items Fit inside the bag?
Alongside your 5 pairs of shoes, we have separate compartments for clothes, 13-17′ laptop, tablet, socks/underwear as well as any additional travel accessories.
What Should I buy if I want more space or have size 14 or bigger shoe?
We recommend purchasing our XL version of bags which are specially made larger shoes.
All our Signature Bags can fit in the overhead bin of every major airline including Spirit, Allegiant, Southwest, Delta, and many others.
Our revolutionary design is the 1st bag to address flying with your shoes with the ability to also bring along your essential items like clothes, laptop, and more!



Holds 3 - 5 Pairs of Shoes
Our Patented design has taken the world by storm by carrying up to 5 pairs of shoes, clothes, laptops, travel essentials, and much more! The best part of it all, our bags fit neatly in the overhead bin of commercial airlines.
Holds 3 - 5 Pairs of Shoes
Our Patented design has taken the world by storm by carrying up to 5 pairs of shoes, clothes, laptops, travel essentials, and much more! The best part of it all, our bags fit neatly in the overhead bin of commercial airlines.


Carry-On Bag
Never worry about your valuables and belongings getting in the wrong hands or getting lost when traveling as our bag allows you to keep all those items within arms reach.
Carry-On Bag
Never worry about your valuables and belongings getting in the wrong hands or getting lost when traveling as our bag allows you to keep all those items within arms reach.


Premium Leather
The most incredible leather was used for this collection as we spared no expense to make our Leather Bag Collection.
Premium Leather
The most incredible leather was used for this collection as we spared no expense to make our Leather Bag Collection.


Designer Appeal
Sole Premise always aims to raise the bar with every new release. With the increasing growth of designer bags, we aimed to bring a collection that would turn heads as well as provide our customers with a luxurious bag that would trump quality and look from known designer products.
Designer Appeal
Sole Premise always aims to raise the bar with every new release. With the increasing growth of designer bags, we aimed to bring a collection that would turn heads as well as provide our customers with a luxurious bag that would trump quality and look from known designer products.
