What paint to use for paper?

Yes. It's possible to use fabric paint on paper but that will take a lot of time. But there are a few good quality fabric paints available in the market which dries quickly on paper, you can use them on paper without much trouble.