You can never start too soon. You can start too late. I would suggest starting training for a moderate backpacking or fourteener event no less than two months before the trip. Obviously this will vary greatly depending on the length and difficulty of the trip, and your overall fitness level.