Michaels is already putting out some Halloween stuff - I took pictures of everything pictured here a week and a half ago - so I'm sure more is now out--need to visit again :) In the beads/jewelry making aisles they have some Halloween pendants and other items you can make stuff with. Lots of skull items and candles/candle holders. They were also starting to put out the craft items like wood items and paper mache. There some end of aisle displays with a few signs and decoratives. Festive ribbon too.
Also check out the summer clearance--there's lots of orange including these owl planters shown below--plus orange glassware and pottery items you could use to decorate or make things with.