Textures like that generally are not created in Photoshop. 99 times out of 100 when you see textures like that, they're made using real photographs or high-res scans of ripped paper, book covers, things like that.
If you have access to a scanner, try this:
1) Find an old piece of paper, or a hard cover book with a weathered/vintage looking cover.
2) Scan the item it at VERY high resolution (at least 900dpi, if not higher). You should be able to actually SEE the texture of the paper/cover.
3) Open a new Photoshop layout.
4) Create a fill layer in any color you want.
5) Copy your scanned item to a layer on top of that color, and resize it until you're happy with the size/detail of the texture.
6) Change the blending mode of your top layer (the scan) to Multiply or Color Burn. Play with the opacity settings to your liking.
That should give you the idea of what's possible with scanning and blending modes. From there, you can add more layers from other images (popular images are coffee cup stains, paint splatters, etc) and change their blending modes and opacity as well. There's no fool proof way to make this look good, you have to have an "eye" for it, but a little practice and you'll get the hang.
Good luck!
