Would these denim wedges match this floral dress?

It's kind of Rockabilly looking. You could probably pull it off, but in my opinion the denim as a textile is too casual to go with the cut and fabric of the dress. If it was a cotton dress, I'd say yes, but it's very flowy and feminine. I'd match it with a pair of brightly colored pumps or flats and a neutral lacy cardigan.