Removing smoke stains from walls April 16, 2013 3:19 pm No Comments admin To remove persistent smoke stains on painted walls rub them with half a lemon. Or. As a last resort, use carbon tetrachloride, but beware of the fumes. If working inside, wear a mask and make sure there is plenty of ventilation. « PreviousNext » Leave a Reply Click here to cancel reply.