Shoe Carnival Surprise Savings: Get up to an Extra $15.00 off! You can simply print the coupon and bring it with you to your Shoe Carnival Store. There you’ll find out whether you’ll get an additional $5, $10 or $15 off your purchase of $39.98 or more on top of great sale prices. Or, shop online at shoecarnival.com. Once your total reaches $39.98, the Surprise Savings will be automatically applied at checkout.