How do I change the paper in the Notes app?

To add a grid or lines to your Notes, head to Settings -> Notes -> Lines and Grids. Select the background you want, then go to your Notes app and open a new note. The backgrounds are only relevant to the handwriting tool, so tap on it and your background will appear.