The best time of year to have a Shenandoah National Park elopement with fall colors is late September to early November. The colors peak during this time, and if there are no heavy storms, will hang on the trees until mid-November in some areas.