More Textures
Nami@2X #576
 Dark  CC BY-SA 3.0

Not sure if this is related to the Nami you get in Google image search, but hey, it’s nice!

Source Dertig Media

Fall Leaves #243
 Fabric  CC 0

Colored maple leaves scattered on a surface. This is tileable, so it can be used as a background or wallpaper.

Source Eady

Tactile Noise #5
 Dark  CC BY-SA 3.0

A heavy dark gray base, some subtle noise and a 45-degree grid makes this look like a pattern with a tactile feel to it.

Source Atle Mo

Background pattern 339 (colour) #1708
 Yellow  CC 0

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

Source Firkin

Background pattern 298 #1899
 Dark  CC 0

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

Source Firkin

Floral background 20 #1813
 Red  CC 0

Derived from a drawing in 'Elfrica. An historical romance of the twelfth century', Charlotte Boger, 1885

Source Firkin

Background pattern 105 #563
 Dark  CC 0

A seamless pattern formed from background pattern 102

Source Firkin

Smooth Wall #27
 Light  CC BY-SA 3.0

Some rectangles, a bit of dust and grunge, plus a hint of concrete.

Source Atle Mo

Robots #125
 Dark  CC BY-SA 3.0

And some more testing, this time with Seamless Studio. It’s Robots FFS!

Source Seamless Studio

Cardboard@2X #279
 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

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