The 7 pairs below run from flat cobalt statement-makers to navy block heels you can actually walk in, with the deciding factor being whether you need the shoe to blend or to carry the outfit.
A single strap with a small silver buckle is the most common hardware, though lace-up ties on some heeled versions let you adjust fit across the whole foot instead of one point.
1. Blue Velvet Mary Janes with Denim Jeans
The pairing that keeps blue velvet Mary Janes from reading too precious is exactly this: cropped denim and a navy knit.
I would keep the jeans straight-leg or slightly cropped so the shoe sits fully visible; a striped long-sleeve underneath the sweater works the same way if you want less bulk on top.
The Mary Jane strap does the dressy work, so the rest of your outfit can stay casual. For a first wear test, try this with jeans you already own before buying new; the color match matters less than the proportion.
2. Light Blue Velvet Mary Jane Shoes
Light blue velvet reads more delicate than navy or cobalt, and I find it needs the same restraint in the rest of the outfit.
Thin straps and a small gold buckle keep the shoe itself from overwhelming; a single-strap version with rounded toes feels less costume than anything too heavily buckled.
I would wear these with white or cream rather than competing pastels, and I would check whether the velvet has a nap that shows wear quickly.
Some light blue versions use a crushed velvet that hides scuffing better than a smooth pile.
3. Blue Velvet Block Heel Mary Janes
A block heel changes how you wear velvet Mary Janes from occasional to actual mileage.
The thin lace-up ties on some versions replace the classic single strap, which means you are adjusting fit across the whole foot rather than one buckle point.
I would test the tie placement with the socks or tights I planned to wear; velvet against bare skin shifts differently than against wool.
A pointed toe narrows the silhouette, so I would balance it with a clean jean hem rather than anything too wide or cropped awkwardly above the ankle.
4. Navy Blue Velvet Mary Jane Shoes
Navy velvet sits in the wardrobe like a pair of good loafers: it goes with more than you expect and dresses up without looking like you tried.
The single strap and silver buckle is the standard version, though I have seen mesh-textured navy Mary Janes that read slightly more casual.
I would wear these with the same denim wash family or with charcoal wool; bright blue socks, as one source paired them, is a choice that depends on your tolerance for visible contrast.
For most, navy on navy is the safer first reach.
5. Navy Blue Velvet Mary Jane Flats
The flat version of navy velvet Mary Janes is what I would buy if I wanted one pair to travel well.
Rounded toes and a matching velvet strap keep the line simple; thin straps with silver buckles look slightly more finished than a wider band.
I would check whether the sole has any cushioning before committing to a full day, since velvet uppers do not stretch the way leather does.
These pair with denim exactly as the heeled version does, but the proportions work better with a slightly shorter hem.
6. Cobalt Blue Velvet Flats
Cobalt is the shade for when you want the shoe to carry the outfit.
I would keep the rest of the outfit neutral and let the color do the work, though beaded bracelets suggest one way to pick it up elsewhere.
If you are between this and navy, the question is whether you own enough quiet pieces to set it against; cobalt needs a quieter room than navy does.
Materials Used in Blue Velvet Shoes
Cotton velvet is the usual material for blue velvet Mary Janes, and it gives the soft, dense hand that makes these shoes read as dressier than leather or suede.
I would check product descriptions for whether the velvet is cotton or a cotton blend; synthetic content can stiffen the drape and change how the shoe breaks across the foot.
Matching velvet straps, rather than leather or grosgrain, keep the line consistent but may wear differently at the buckle point where the fabric creases.
Styling Tips for Mary Janes
Pinterest boards for this piece turned up blue velvet Mary Janes paired with white tank tops, striped long-sleeve shirts, light denim, blue patterned skirts, and light blue blazers.
That range is useful: it means the shoe works as a single color accent against neutrals or as part of a deliberate tonal stack.
I would keep nearby textures simple; velvet already carries enough visual weight that brocade or sequins nearby fight it, though a navy knit with cropped denim works because the knit reads as a solid, quiet surface.
Beaded bracelets pick up cobalt well if you want to echo the shoe elsewhere. For skirts, a blue patterned version ties the look together without requiring an exact color match to the shoe.
Occasions for Wearing
The same shoe moves between occasions by changing what surrounds it.
White or cream pieces with light blue velvet read daytime; charcoal wool with navy velvet reads office or evening. The flat versions travel better for all-day wear, while a block heel carries enough structure for events where you will stand.
I would decide based on the floor: outdoor brick or grass favors a flat, carpeted gallery openings tolerate a heel.
Comfort Features
Velvet uppers do not stretch like leather, so fit at purchase matters more. I would test either style with the exact socks or tights I planned to wear; wool against velvet shifts the fit in ways bare skin does not.
Block heels distribute weight better than stilettos for actual walking, and the flat versions need the same sole check as any shoe you might stand in for hours.
