Yes. I ride gravel every day I commute, and I get messy enough even with these fenders:

2012 Salsa Fargo by Ed Miller, on Flickr

Sometimes I'll take them off for the summer, but I paid for it with several muddy wet rides home two years ago.