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

 More Textures
Paven@2X #297
 Grid  CC BY-SA 3.0

A subtle shadowed checkered pattern. Increase the lightness for even more subtle sexiness.

Source Josh Green

Black Mamba@2X #58
 Dark  CC BY-SA 3.0

The name alone is awesome, but so is this sweet dark pattern.

Source Federica Pelzel

Decorative divider 230 #2150
 Dark  CC 0

From a design found in 'History of the Virginia Company of London; with letters to and from the first Colony, never before printed', Edward Neill, 1869.

Source Firkin

Background pattern 226 (colour 2) #2320
 Green  CC 0

A seamless pattern from a tile made from a jpg on Pixabay. To get the tile select the rectangle in Inkscape and use shift-alt-i.

Source Firkin

Diamond pattern (colour 7) #2274
 Red  CC 0

From a tile that can be had by selecting the rectangle in Inkscape and using shift+alt+i.

Source Firkin

Floral background 2 #380
 Wall  CC 0

Background formed from the original with an emboss effect

Source GDJ

Desert Camo Print #255
 Fabric  CC 0

Here's a camo print with more tan and less green, such as might be used in a desert scenario. This is tileable, so it can be used as a wallpaper or background.

Source Eady