I just rode the entire GAP- C&O trails last week with 32 mm Panaracer Pasela PTs, and they worked fine. I would have preferred 35 mm cross tires with tread but they wouldn't fit on my touring frame with fenders. I wouldn't want to ride either trail with tires smaller than 32s.