You would need to create a texture in Photoshop or some such program, or you could experiment with the procedural textures Maya comes with.

In the Hypershade (window > rendering editors > hypershade) you can create a material for an object. In the material's attributes, you can assign texture files to different attributes.

Try doing a search, there's a lot of info regarding this spread around the board already.