Thanks ahardy17. I think the watch was left by one of the guys who painted our house 10 years ago. When I cleaned it up, I notices paint splatters and marks on the band.
I use warm water to clean my coins, and then use baby oil to clean and protect further.