I do love old things. My house is decorated with 15 century maps and photos of Eugene Atget. Below you will find how to easily put text on old paper. Start with the text and background.

Create new layer below text layer (Ctrl-Shift-N). Use selection and paint bucket tools to fill layer with desired color (but leave some margin).