Green Fibers #91
 Dark  CC BY-SA 3.0

The green fibers pattern will work very well in grayscale as well.

Source Matteo Di Capua

 More Textures
Gray Sand@2X #18
 Dark  CC BY-SA 3.0

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

Source Atle Mo

Seamless Paper Texture (Pale Yellow) #1217
 Yellow  CC BY-SA 3.0

A seamless paper background texture colored in pale yellow. This seamless texture is ideal for those who need a yellow background image for their website. The texture resembles paper.

Source V. Hartikainen

Colourful background #2011
 Colorful  CC 0

Made by distorting a simple pattern using the 'sin waves' plugin for Paint.net and vectorising in Vector Magic

Source Firkin

Prismatic Rounded Squares Grid 3 No Background@2X #490
 Noise  CC 0

Prismatic Rounded Squares Grid 3 No Background

Source GDJ

Background pattern 336 #1721
 Pink  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

Decorative divider 283 (version 2) #1855
 Dark  CC 0

Remixed from a drawing in 'In an Enchanted Island', William Mallock, 1892.

Source Firkin

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

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

Rocky Wall@2X #42
 Light  CC BY-SA 3.0

High detail stone wall with minor cracks and specks.

Source Projecteightyfive

Background pattern 230 #2304
 Yellow  CC 0

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

Source Firkin

Starting Diamond Shape@2X #138
 Light  CC 0

Simple blue and line to mix.

Source SliverKnight

Blue Wallpaper For Websites #910
 Stripes  CC BY-SA 3.0

A blue background wallpaper for websites. It has a seamless texture with vertical stripes. It looks quite nice not only when using as a tiled background on websites, but also on computer desktops.

Source V. Hartikainen

Background pattern brown #1951
 Brown  CC 0

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

Source Firkin