Most artists would recommend using paper that is specially made to work with watercolor paint because some of the techniques require splashing the surface you are painting with water so the paper will need to be somewhat sturdy. However, gouache paint is versatile, so it is able to be painted on NY kind of paper as well as canvases.