You can make new paper look old using coffee and tea.
Coffee or tea
Carefully crumple the paper a couple of times.
Make a strong black coffee or tea.
Put paper in the warm coffee.
Leave to dry. Again crumple the paper and put in the coffee.
Leave to dry.