More Textures
Iron Grip@2X #588
 Dark  CC BY-SA 3.0

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

Source Tony Kinard

Cardboard #278
 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

Floral Seamless Pattern Background #261
 Fabric  CC 0

PDP

Source GDJ

Prismatic Dots Background 2@2X #504
 Noise  CC 0

Prismatic Dots Background 2

Source GDJ

Prismatic Polka Dots 3 No Background #528
 Noise  CC 0

Prismatic Polka Dots 3 No Background

Source GDJ

Background pattern 221 (colour) #2346
 Yellow  CC 0

A seamless pattern formed from a tile made from page ornament 22. To get the tile, select the rectangle in Inkscape and use shift+alt+i.

Source Firkin

Background pattern 230 (colour 2) #2302
 Green  CC 0

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

Source Firkin

Gray Sand #17
 Dark  CC BY-SA 3.0

A dark gray, sandy pattern with small light dots, and some angled strokes.

Source Atle Mo

Rough Cloth@2X #313
 Fabric  CC BY-SA 3.0

More tactile goodness. This time in the form of some rough cloth.

Source Bartosz Kaszubowski

Floral design 71 #2429
 Dark  CC 0

From a drawing in 'From Snowdon to the Sea. Striking stories of North and South Wales', Marie Trevelyan, 1895.

Source Firkin