More Textures
Noisy@2X #46
 Paper  CC BY-SA 3.0

Looks a bit like concrete with subtle specks spread around the pattern.

Source Mladjan Antic

Decorative divider 189 #2518
 Dark  CC 0

From a drawing in 'Uit de geschiedenis der Heilige Stede te Amsterdam', Yohannes Sterck, 1898.

Source Firkin

Cardboard@2X #279
 Paper  CC BY-SA 3.0

A good starting point for a cardboard pattern. This would work well in a variety of colors.

Source Atle Mo

Pattern cleanup filtered 2 #152
 Noise  CC 0

Cleanup with gradients and filtering.

Source Lazur URH

Background pattern 273 #2042
 Dark  CC 0

Remixed from a design seen in 'Burghley. The Life of William Cecil', William Charlton, 1857.

Source Firkin

Floral design 91 #1814
 Dark  CC 0

From a drawing in 'Hubert Montreuil, or the Huguenot and the Dragoon', Francisca Ouvry, 1873.

Source Firkin

Background pattern black #2026
 Dark  CC 0

Remixed from a design seen in 'Burghley. The Life of William Cecil', William Charlton, 1857. The tile this is based on can be had by selecting the rectangle in Inkscape and using shift+alt+i.

Source Firkin

Bright Squares #87
 Light  CC BY-SA 3.0

It’s okay to be square! A nice light gray pattern with random squares.

Source Waseem Dahman

Background pattern 328 (colour 2) #1800
 Green  CC 0

To get the tile this is based on select the rectangle in Inkscape and use shift-alt-i

Source Firkin

Iron Grip #587
 Dark  CC BY-SA 3.0

Sounds like something from World of Warcraft. Has to be good.

Source Tony Kinard

Paven #296
 Grid  CC BY-SA 3.0

A subtle shadowed checkered pattern. Increase the lightness for even more subtle sexiness.

Source Josh Green

Background pattern 265 #2081
 Dark  CC 0

Remixed from a drawing in 'Sun Pictures of the Norfolk Broads', Ernest Suffling, 1892. The tile this is based on can be had by selecting the rectangle in Inkscape and using shift+alt+i

Source Firkin