You can buy black wax at a craft store and coat the candles, or you can make candles from scratch from the black wax.
heres the thing, i have got two long dinner candles that are white but i want them black and i cant find any black ones!! can i just paint them black? they wont set fire will they if i just paint the stem of them and not the actual wax where you light>?