So I'm now finding that having some kind of mud flaps are necessary but I've only found 2 places that make them for 2010 Mazda 3's.
From mazdagear.com (Basically from a dealership)
The front "splash guards" go for: $54.60
The rear "splash guards" go for: $62.40
Mazda Accessories from...