Хм, я никогда не пробовал. Но если бы решил красить свечи то пожалуй начал бы эксперименты с подмешивания в расплавленный воск туши (которая возможно неприятно воняет когда горит, что определённо минут) или угля. Но это коли по всему объёму красить. А потом бы либо отливал, либо если воска в избытке "собирал" бы на фитиль воск. т.е. просто опускаешь вертикально фитиль в горячий воск, достаёшь, даёшь подсохнуть, опять опускаешь. Так свечи точно можно делать, но для этого нужно иметь глубокую посудину и много воска.
Можно наверняка только снаружи свечу покрасить. Но над технологией надо помозговать. Из очевидного: просто опустить свечу в эту вот смесь воска с тушью/углём.
Но это не подтверждённые практикой идеи.
Можно ещё попробовать завернуть свечу в фольгу обложив предварительно углём (тушь, думаю, стечёт) и засунуть не надолго в духовку. Наружный слой воска расплавится и смешается в углём. Но тут надо её весьма плотно и герметично в фольгу завернуть будет.

Восковые свечки еще можно просто "катать". Облепляешь фитиль размятым воском и укатываешь на гладкой поверхности. Неплохо еще фитиль предварительно просмолить. Черные снаружи получатся, если поверхность как следует закоптить сажей от любой другой свечки. Можно купить (там где мёдом торгуют) черный воск - это который неочищен и с большой примесью этого... забыл. Короче - пчелиный клей.
Отливать - из фольги на фломастер какой накручиваешь форму, втыкаешь фитиль, зажимаешь и можно разливать.
Красить тоже можно "укаткой". Да хоть блестками укатай :)
А методом макания - обычно сальные свечки делают, восковые и так легко катать.