Looking on the internet deeply has found these results:

in the paper is the most popular phrase on the web.

on the paper 142,800,000 results on the web	in the paper 1166,000,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
There's cheap aftershave on the paper. You just press the letters and they print on the paper. On this point, Mrs Trautmann, an independent authority on the paper, yes. The lines are drawn perpendicular to the planes of the paper From various angles of the object, giving an image on the paper. You just press the letters and they print on the paper. Two years ago, however, certain words began to appear on the paper. None of us know... what's drawn on the paper. Try drawing that line on the paper without straightening it out.	I got my picture in the paper. I read about you in the paper. Get their ugly faces in the paper. I think they ought to get their pictures in the paper. Nobody wants to see their doctor in the paper. It wasn't in the paper on Saturday. Unless it's in the paper. I read in the paper you're treating a police officer.

on the paper

142,800,000 results on the web

in the paper

1166,000,000 results on the web

More popular!

There's cheap aftershave on the paper.
You just press the letters and they print on the paper.
On this point, Mrs Trautmann, an independent authority on the paper, yes.
The lines are drawn perpendicular to the planes of the paper From various angles of the object, giving an image on the paper.
You just press the letters and they print on the paper.
Two years ago, however, certain words began to appear on the paper.
None of us know... what's drawn on the paper.
Try drawing that line on the paper without straightening it out.