It's tough to deal with nicotine stains. It doesn't matter if they are on the wall, floor, or ceiling. Technically, however, the culprit is not nicotine but tar, a yellowish-brown residue of ...