Cleaning Nicotine from WallsThat actually looks like ordinary smoke and dirt as opposed to nicotine. If the house has now or, at some time in the past had either a woodburner or coal furnace, that is likely what this is.