For one of my projects I had to draw 7 absolutely different old paper textures. During my search of proper paper material I came up to the idea that I would rather just draw it myself rather than to spend all the time looking through library archives.

Step 1

Lets start with setting up our work space. We need some grey background and 1 centered layer filled with 224/224/224 RGB.

Step 2

Duplicate that centered layer and fill it with mostly a bright color of old paper you are going for. Add some dirty spots here and there then make it dirty looking with "Clone Stamp Tool"..