I used to decorate our tree in reds and golds but a couple years ago I decided I wanted to use browns, burnt orange and gold. Most of these red ornaments have sat in storage since the color change.
I used an old shower curtain rod (don't ask why we still have it), some pumpkins to weigh it down, and some ribbon/string to hang the ornaments from. Then I sprayed and sprayed and sprayed.
I brought them inside and hung them to dry completely before I put them back in their containers. Not all of them were covered completely but once they're on the tree no one will ever notice.