I've written before about how teal can be used as a neutral. For fall, it pairs wonderfully with mustard, orange or brown. Go even bolder by mixing it with purple or olive.
Coral is a cousin of orange, and these cousins play nicely together. It's absolutely fabulous with browns, yellows, and deep reds.
Mint was huge this spring. Huge. While generally more of a spring color, mint can work for fall. It looks nice with warm tones like mustard and orange, but it's best with cool greys, blues, and other greens. Try it with burgundy too.