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

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

Source Mladjan Antic

 More Textures
Prismatic Dots Background 4@2X #508
 Noise  CC 0

Prismatic Dots Background 4

Source GDJ

Leafy design 18 (colour)@2XaFloral design 96 (colour) #1787
 Green  CC 0

From a drawing in 'Art Embroidery', M.S. Lockwood and E. Glaister, 1878.

Source Firkin

crissXcross@2X #112
 Dark  CC BY-SA 3.0

Dark pattern with some nice diagonal stitched lines crossing over.

Source Ashton

Patern dots #241
 Dark  CC 0

Pattern repeating background 48x48

Source Keistutis

Prismatic Groovy Concentric Background No Black #451
 Noise  CC 0

Prismatic Groovy Concentric Background No Black

Source GDJ

Dark Wood@2X #321
 Wood  CC BY-SA 3.0

A beautiful dark wood pattern, superbly tiled.

Source Omar Alvarado

Retro Circles Background 4 #420
 Dark  CC 0

Retro Circles Background 4

Source GDJ

Part of Bayeux Tapestry 6 #2444
 Noise  CC 0

From a drawing in 'Les Chroniqueurs de l'Histoire de France depuis les origines jusqu'au XVIe siècle', Henriette Witt, 1884.

Source Firkin

Background pattern 9 (greyscale) #213
 Dark  CC BY-SA 3.0

Greyscale version of a pattern that came out of playing with the 'light rays' plug-in for Paint.net

Source Firkin