Our wedding colors are midnight blue and burnt orange with slight accents in gold. No leaves, pumpkins, or anything specifically "fall", but focusing more on the warmth of the season, rich colors, and flickering, romantic candlelight. 
I started off looking at photos with brighter, cobalt blues, but have transitioned into more of a midnight/navy look.  
The majority of the flower photos I found myself drawn to featured mango calla lilies, which are now my 'pop' of 
color that will be consistent throughout the day (and no, I'm not wearing fishnets!).

Garters (piperewan) and ring bowl (elmstudiosonline) from Etsy. Blue and orange dresses from Alfred Angelo. Left gown from Paloma Blanca; bottom wedding gown and hair/tiara/earrings (top center), David's Bridal. Rings by Artcarved.

All of these images from IDoInspiration.