They're quite slick but if it's dry no issue. Run them between 40-60psi. The dots on the tread can clog a little with really wet mud. Dry gravel would be fine.
To be honest they're so cheap and no-nonsense I kind of forget they are there most of the time...
Oo, considering these for Dirty Reiver now. Any chance you've tried them on gravel?