Vintage pattern #1958
 Grid  CC 0

Formed from a tile based on a drawing from 'Viaggi d'un artista nell'America Meridionale', Guido Boggiani, 1895.

Source Firkin

 More Textures
Sports car pattern 2 #2441
 Colorful  CC 0

A seamless pattern formed from a sports car on clker.com. To get the tile, select the rectangle in Inkscape and use shift+alt+i.

Source Firkin

Tactile Noise #5
 Dark  CC BY-SA 3.0

A heavy dark gray base, some subtle noise and a 45-degree grid makes this look like a pattern with a tactile feel to it.

Source Atle Mo

Colourful bricks pattern (no background) #265
 Noise  CC 0

Original minus the background

Source Firkin

Background pattern 105@2X #564
 Dark  CC 0

A seamless pattern formed from background pattern 102

Source Firkin

Starring@2X #586
 Dark  CC BY-SA 3.0

If you need stars, this is the one to get.

Source Agus Riyadi

Green Fibers@2X #92
 Dark  CC BY-SA 3.0

The green fibers pattern will work very well in grayscale as well.

Source Matteo Di Capua

Mosaic tile #2481
 Brown  CC 0

From a drawing in 'Handbook of the excursions proposed to be made by the Lincoln Diocesan Architectural Society, on the 27th and 28th of May, 1857', Edward Trollope, 1857.

Source Firkin