How do you make game pieces out of paper?

Make them any way you choose. So long as each piece is distinguishable from one another, and their colour difference is obvious (for 'black' and 'white' pieces) - you can make them out of any material you want to.