I don't play around a whole lot in photoshop because it's a little intimidating, but this was easy!
I found this sight with free textures (as well as so many more on the internet or you can create your own!)
Then I found this tutorial on how to add textures......and wahlah!!!
The possibilities are endless....but just a warning, this woman is going to play!