Will any kind of paint adhere to tar?

I would say only oil based since tar its self is oil based about you cannot paint latex on top of oil. Principles of Art 101.