Black smoke and soot usually mean the flame is too big for the candle — a wick that's too large or not trimmed, a draft making the flame flicker, or too much fragrance. Trim the wick before each burn, keep the candle out of drafts, and if it still soots, test a smaller wick.