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
Seamless , tileable CC-0 texture. Created by my own, feel free to use wherever you want!
Source Linolafett
Prismatic Abstract Geometric Background 5
Source GDJ
From a drawing in 'Les Chroniqueurs de l'Histoire de France depuis les origines jusqu'au XVIe siècle', Henriette Witt, 1884.
Source Firkin
You don’t see many mid-tone patterns here, but this one is nice.
Source Joel Klein
Adapted from an image that was uploaded to Pixabay by Anerma.
Source Firkin
Derived from a drawing in 'Historiske Afhandlinger', Adolf Jorgensen, 1898.
Source Firkin
A mid-tone gray pattern with some cement looking texture.
Source Hendrik Lammers
Derived from elements found in a floral ornament drawing on Pixabay.
Source Firkin
From a drawing in 'Art Embroidery', M.S. Lockwood and E. Glaister, 1878.
Source Firkin
Zero CC tileable wood texture, made by me procedurally in Neo Texture Edit.
Source Sojan Janso
I guess this is inspired by the city of Ravenna in Italy and its stone walls.
Source Sentel
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
Could be paper, could be a Polaroid frame – up to you!
Source Chaos
A textured blue background pattern with vertical stripes.
Source V. Hartikainen
Prismatic Geometric Tessellation Pattern 3 No Background
Source GDJ
Heavy depth and shadows here, but might work well on some mobile apps.
Source Damian Rivas
Colourful background achieved with gradient fills.
Source Firkin
A seamless texture traced from an image on opengameart.org shared by Scouser.
Source Firkin
An abstract Background pattern of purple twisty patterns.
Source TikiGiki
It has waves, so make sure you don’t get sea sickness.
Source CoolPatterns
Same classic 45-degree pattern, dark version.
Source Luke McDonald
A nice and simple gray stucco material. Great on its own, or as a base for a new pattern.
Source Bartosz Kaszubowski