Part of Bayeux Tapestry 2 #2451
 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

 More Textures
Background pattern 336 (colour 2) #1720
 Green  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

Green Gobbler #85
 Dark  CC BY-SA 3.0

Luxurious looking pattern (for a T-shirt maybe?) with a hint of green.

Source Simon Meek

Prismatic Abstract Geometric Background 4 No Black@2X@2X #444
 Dark  CC 0

Prismatic Abstract Geometric Background 4

Source GDJ

Starring #585
 Dark  CC BY-SA 3.0

If you need stars, this is the one to get.

Source Agus Riyadi

Background pattern 302 #1894
 Red  CC 0

The tile this fill pattern is based on can be had by using shift+alt+i on the rectangle.

Source Firkin

Retro Squares Background 7 #397
 Noise  CC 0

Retro Squares Background 7

Source GDJ

Prismatic Groovy Concentric Background 5@2X #466
 Dark  CC 0

Prismatic Groovy Concentric Background 5

Source GDJ

Decorative divider 188 #2521
 Dark  CC 0

From a drawing in 'Uit de geschiedenis der Heilige Stede te Amsterdam', Yohannes Sterck, 1898.

Source Firkin