Possible there is something out there, because I remember seeing table runners made of the velvet in deep orange/ rusty colors for the Halloween/Thanksgiving holidays. It has been awhile though. Good luck!!
Try a Halloween shop or Party City type store. There may be costumes made of orange, rust, browns, greens, or deep burgundy velvet. Target or Walmart, Kohls, Goodwill or Salvation Army may have table runners or Halloween capes and costumes in these colors too. Cost may be a factor for you when going the costume route if you have to.