Here's a new paper-like background for free use on personal and commercial projects (this applies to all background patterns here).
Source V. Hartikainen
A seamless texture traced from an image on opengameart.org shared by Scouser.
Source Firkin
A web texture of brown canvas. Will look great, when used in dark web designs.
Source V. Hartikainen
Drawn in Paint.net using the kaleidoscope plug-in and vectorised.
Source Firkin
One can never have too few rice paper patterns, so here is one more.
Source Atle Mo
Prismatic Polka Dots Mark II 3 No Background
Source GDJ
Prismatic Abstract Geometric Background 2
Source GDJ
The image depicts a seamless pattern of the design which includes a stylized lotus and a stylized crane.I referred to the original image in a book which is into public domain.
Source Yamachem
Same as the black version, but now in shades of gray. Very subtle and fine grained.
Source Atle Mo
From a drawing in 'Heroes of North African Discovery', Nancy Meugens, 1894.
Source Firkin
Nice little grid. Would work great as a base on top of some other patterns.
Source Arno Gregorian
This is so subtle I hope you can see it! Tweak at will.
Source Alexandre Naud
A dark metallic background with a pattern of stamped dots. Here's a dark "metallic" background pattern for you.
Source V. Hartikainen
Vector version of a png that was uploaded to Pixabay by pencilparker
Source Firkin
The square tile this is based on can be had by selecting the rectangle in Inkscape and using shift+alt+i
Source Firkin
Floral patterns might not be the hottest thing right now, but you never know when you need it!
Source Lauren
Prismatic Snowflakes Pattern 3 No Background
Source GDJ
From a drawing in 'Resa i Afrika, genom Angola, Ovampo och Damaraland', P. Moller, 1899.
Source Firkin
From a drawing in 'In an Enchanted Island', William Mallock, 1892.
Source Firkin
Psychedelic Geometric Background No Black
Source GDJ
Remixed from a drawing in 'Line and form', Walter Crane, 1914.
Source Firkin
A seamless design of flowers remixed from a jpg on Pixabay by Prawny.
Source Firkin
A bit strange this one, but nice at the same time.
Source Diogo Silva
A seamlessly repeating background pattern of wood. The image is procedurally generated, and, I think, it's turned out quite well.
Source V. Hartikainen