If, it was black, it wasn't cigarette smoke. At least, I have never seen a black residue caused by cigarettes.
Cigarettes leave a dirty yellow residue. It is nasty. We moved into this house 10 years ago. We vowed to never smoke in the house, just the garage. I am right now in the process of painting the inside of the garage. It is a dingy yellowed white.
Paint it orange.