You should wait at least 24 hours before using coals painted with Coal Paint on a fire.