It all depends on the weather. If it's hot and dry, most of the trail is solid as pavement and you could ride it with road racing tires if you wanted. When it gets wet, it gets loose and you'll want fatter tires. 35s are a pretty good compromise unless it starts pouring.