nicotined

Adjective

 * 1) stained by nicotine
 * the nicotined teeth and fingers of a smoker