Como bien dijo marioStudios, puedes lograrlo con mezclas de capas.
 
Busca y descarga alguna imagen que tenga la textura de papel gastado, o viejo, o algú efecto grunge, o quizás pinceles.  
Aquí hay un enlace con imágenes que pueden ayudarte. 
Coloca una (o varias) en distintas capas y experimenta con los "blending modes" de cada capa. Juega con la transparencia y opacidad. Niveles, contrastes...   

 Suerte.