Procedural textures are the textures that are provided by Maya... such as checker, grid, fractal, etc. In my opinion, the best results are done by making textures yourself, either in Photoshop or some other image editor.