A comeback for you: the popular Escheresque, now in black.
Source Patten
Because I love dark patterns, here is Brushed Alum in a dark coating.
Source Tim Ward
Remixed from a design seen in 'Burghley. The Life of William Cecil', William Charlton, 1857
Source Firkin
A hint of orange color, and some crossed and embossed lines.
Source Adam Anlauf
Looks a bit like concrete with subtle specks spread around the pattern.
Source Mladjan Antic
More tactile goodness. This time in the form of some rough cloth.
Source Bartosz Kaszubowski
Remixed from a drawing in 'Kulturgeschichte der Deutschen im Mittelalter' Franz von Loeher, 1891. The unit tile can be had by selecting the rectangle in Inkscape and using shift-alt-i
Source Firkin
Seamless pattern the tile for which can be had by using shift-alt-I on the selected rectangle in Inkscape.
Source Firkin
From a drawing in 'Kingsdene', Maria Fetherstonehaugh, 1878.
Source Firkin
Zerro CC tillable texture of stones photographed and made by me. CC0
Source Sojan Janso
A seamless background drawn in Paint.net and vectorised with Vector Magic. The starting point was a photograph of drinking straws from Pixabay.
Source Firkin
A seamless background pattern with impressed gray dots.
Source V. Hartikainen
Inspired by an image that was uploaded to Pixabay by geralt
Source Firkin
Prismatic Abstract Background Design
Source GDJ
A seamless pattern formed from background pattern 102
Source Firkin
To get the tile this is based on, select the rectangle in Inkscape and use shift-alt-i.
Source Firkin
A seamless pattern formed from a sports car on clker.com. To get the tile, select the rectangle in Inkscape and use shift+alt+i.
Source Firkin
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
Zerro CC tillable texture of stones photographed and made by me. CC0
Source Sojan Janso
You were craving more leather, so I whipped this up by scanning a leather jacket.
Source Atle Mo
This is a grid, only it’s noisy. You know. Reminds you of those printed grids you draw on.
Source Vectorpile
f you want png files of this u can download them here : viscious-speed.deviantart.com/gallery/27635117
Source Viscious-Speed
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