Noisy@2X #46
 Paper  CC BY-SA 3.0

Looks a bit like concrete with subtle specks spread around the pattern.

Source Mladjan Antic

 More Textures
Art Nouveau ornament-seamless pattern #2550
 Brown  CC 0

This is the remix of an OCAL clipart called "Art Nouveau ornament" uploaded by "microcosme".Thanks.This is a seamless pattern of an Art Nouveau ornament.

Source Yamachem

Retro Squares Background 8 #398
 Noise  CC 0

Retro Squares Background 8

Source GDJ

Background pattern 66@2X #478
 Wall  CC 0

A background pattern drawn in Inkscape.

Source Firkin

Background pattern 308 (colour 5) #1869
 Blue  CC 0

Design drawn in Paint.net, vectorised using Vector Magic and finished in Inkscape.

Source Firkin

Fabric (Plaid) #591
 Fabric  CC BY-SA 3.0

You know you can’t get enough of these linen-fabric-y patterns.

Source James Basoo

Prismatic Geometric Tessellation Pattern 2 No Background #553
 Noise  CC 0

Prismatic Geometric Tessellation Pattern 2 No Background

Source GDJ

Retro Circles Background 6@2X #429
 Noise  CC 0

Retro Circles Background 6

Source GDJ

Broken Noise@2X #365
 Dark  CC BY-SA 3.0

Beautiful dark noise pattern with some dust and grunge.

Source Vincent Klaiber

Geometric pattern #2002
 Dark  CC 0

A monochrome pattern from a tile that can be had by selecting the rectangle in Inkscaope and using shift+alt+i

Source Firkin

Lined Paper #362
 Stripes  CC BY-SA 3.0

The classic notebook paper with horizontal stripes.

Source Are Sundnes

Dark Mosaic@2X #122
 Dark  CC BY-SA 3.0

Small dots with minor circles spread across to form a nice mosaic.

Source John Burks

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