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

 More Textures
Shapes pattern #2409
 Brown  CC 0

A seamless pattern formed from a square tile. The tile can be retrieved by selecting the rectangle in Inkscape and using shift-alt-i.

Source Firkin

Background pattern 315 (colour 5) #1841
 Yellow  CC 0

The rectangular tile this is based on can be had by selecting the rectangle in Inkscape and using shift+alt+i

Source Firkin

Background pattern 225 (colour 4) #2324
 Green  CC 0

Seamless pattern formed from a tile that can be extracted by selecting the rectangle in Inkscape and using shift-alt-i.

Source Firkin

Tessellation 16 (colour 3) #2213
 Green  CC 0

The unit cell for this seamless pattern can be had in Inkscape by selecting the rectangle and using shift+alt+i.

Source Firkin

Little Pluses@2X #74
 Light  CC BY-SA 3.0

Subtle grunge and many little pluses on top.

Source Atle Mo

Decorative divider 192 #2503
 Dark  CC 0

From a drawing in 'Worsborough; its historical associations and rural attractions', Joseph Wilkinson, 1879.

Source Firkin

Prismatic Groovy Concentric Background@2X #450
 Noise  CC 0

Prismatic Groovy Concentric Background

Source GDJ

Background pattern 223 (colour 5) #2349
 Blue  CC 0

Seamless pattern formed from a tile that can be had by selecting the rectangle in Inkscape and using shift-alt-i.

Source Firkin

Decorative divider 219 #2231
 Dark  CC 0

Remixed from a drawing in 'Maidenhood; or, the Verge of the Stream', Laura Jewry, 1876.

Source Firkin

Green Dust & Scratches@2X #108
 Wall  CC BY-SA 3.0

Snap! It’s a pattern, and it’s not grayscale! Of course you can always change the color in Photoshop.

Source Atle Mo