Ron, here is a response I just got from a local Galax VA Bike Shop.

I wouldn't recommend anything smaller than a 28. Traction isn't a problem but it is quite rocky and can be rough on your rims.