Tennessee State Parks predicts most of Middle Tennessee will start seeing the leaves change colors in mid-October and peak by Halloween.