Nicotine from cigarettes stain surfaces yellow and brown. These stains will be especially visible on light-colored surfaces like walls, ceilings, counters, and floors. Housekeepers may also even notice the stains on the carpets or bedding. In addition, burn marks are another sign that hotel managers look out for.