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
Part of Bayeux Tapestry 1 #2452
 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

Prismatic Groovy Concentric Background #449
 Noise  CC 0

Prismatic Groovy Concentric Background

Source GDJ

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

Abstract Tiled Background Extended 11 #522
 Noise  CC 0

Abstract Tiled Background Extended 11

Source GDJ

Zig-zag pattern 4 #2415
 Grid  CC 0

A seamless pattern based on a rectangular tile that can be retrieved in Inkscape by selecting the rectangle and using shift-alt-i.

Source Firkin

Decorative divider #2001
 Dark  CC 0

From a drawing in 'La Principauté de Liège et les Pays-Bas au XVIe siècle', Société des Bibliophiles Liégeois ,1887.

Source Firkin

Hexagonal pattern #2379
 Dark  CC 0

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

Source Firkin

Polaroid #187
 Wall  CC BY-SA 3.0

Smooth Polaroid pattern with a light blue tint.

Source Daniel Beaton

Floral pattern 7 (colour 5) #2287
 Green  CC 0

Utilising some flowers from Almeidah. To get the unit tile, select the rectangle in Inkscape and use shift-alt-i.

Source Firkin

Snowflake remix #155
 Dark  CC 0

A bit simplified version. Although it could be edited out to be simpler. Anyway, this time the tiling is converted to a pattern fill -which is using clipping for the tile's edges.

Source Lazur URH

Background pattern 336 (colour 3) #1719
 Blue  CC 0

Formed by distorting the inside front cover of 'Diversæ insectarum volatilium : icones ad vivum accuratissmè depictæ per celeberrimum pictorem', Jacob Hoefnagel, 1630.

Source Firkin