The Chinese invented paper, so it's only fair that we should use it. And say it.
In Mandarin, the basic hanzi for paper is 纸 (zhǐ). And using the WordPack concept, there are a whole bunch of types of paper (specifically words ending in 纸) that you ought to know.
If you're a beginner, learn the first three. Everyone else ought to know all of them.
newspaper: 报纸 (bào zhǐ)
facial tissue: 薄纸 (báo zhǐ) or 纸巾 (zhǐ jīn)
toilet paper: 手纸 (shǒu zhǐ)
paper napkin: 餐巾纸 (cān jīn zhǐ)
wallpaper: 壁纸 (bì zhǐ)
wrapping paper: 包装纸 (bāo zhuāng zhǐ)
recycled paper: 还魂纸 (huán hún zhǐ)
cardboard / stiff paper: 硬纸 (yìng zhǐ)
If it makes it easier for you to memorise some of these words, note that three of them begin with 'bao' (1st, 2nd and 4th tones).
And if there are other 'zhǐ' words that you use relatively often, drop us a note in the comments below.