Both "write in the paper" and "write on the paper" are correct phrases, but they have slightly different meanings. "Write in the paper" typically means to write within the boundaries of the paper, while "write on the paper" can imply writing on the surface of the paper.