Photoshop 
Photoshop Backgrounds Noise Texture
Photoshop Backgrounds Noise Texture Photoshop Backgrounds Noise Texture 
Here you have a psd file with 2 layers one is for texture the other is for color. I choose a dark blue, but you can change easy with your favorit color!
