If it is just smoke damage and not chared you can sand or grind them back to good clean wood. You will want to wash them with OXcon from Perma Chink after sanding. Call Timeless Wood Care at 800-564-2987 for these products and more help. www.timelesswoodcare.com