By late September, cooler nights bring on the first of the beautiful fall leaves. As the days lead into October, the trees turn gorgeous shades of red, yellow, orange and gold. Go to Cape Breton and the Wentworth Valley in central Nova Scotia to see some of the best fall foliage. October.