Answer:
Smoking, certain medications, and coffee is what's listed here:
http://www.chacha.com/question/what-causes-lips-to-turn-black
However, in my personal experience; some illicit drugs can cause this as well (or maybe smoking causes it, and other drugs just make it more noticeable).