He wrote something ON the paper
He read the paper (newspaper)
He read something IN the paper (Newspaper)
This is a strange kind of paper, there is something (like bits of wood or plastic embedded) IN it.
Hope that helps...interesting question thanks.