A comeback for you: the popular Escheresque, now in black.
Source Patten
From a drawing in 'Studies for Stories', Jean Ingelow, 1864.
Source Firkin
Prismatic Basic Pattern 2 No Background
Source GDJ
The tile this fill pattern is based on can be had by using shift+alt+i on the rectangle.
Source Firkin
Recreated from a pattern found in 'Az Osztrák-Magyar Monarchia irásban és képben', 1882. To get the tile this is based on select the rectangle in Inkscape and use shift+alt+i.
Source Firkin
Dark, crisp and subtle. Tiny black lines on top of some noise.
Source Wilmotte Bastien
Seamless , tileable CC-0 texture. Created by my own, feel free to use wherever you want!
Source Linolafett
This pack of filters can help you adding a blocky overlay to objects. May come handy at drawing blocks of stone.
Source Lazur URH
Remixed from a drawing that was uploaded to Pixabay by DavidZydd
Source Firkin
Here's a new background image for websites with a seamless pink texture. It should look beautiful with website themes where light pink background is needed. The background is seamless, therefore it should be used as a tiled background.
Source V. Hartikainen
This reminds me of Game Cube. A nice light 3D cube pattern.
Source Sander Ottens
CC0 and a seamless pattern from a tile drawn in Paint.net .
Source SliverKnight
You were craving more leather, so I whipped this up by scanning a leather jacket.
Source Atle Mo
If you want png files of this u can download them here : viscious-speed.deviantart.com/gallery/27635117
Source Viscious-Speed
This is the remix of "blue wave-seigaiha".The image depicts a seamless pattern of the front upper part of Japanese five yen coin which is used currently.This design represents a rice with ripe golden ears.
Source Yamachem
One more sharp little tile for you. Subtle circles this time.
Source Blunia
Abstract Arbitrary Geometric Background derived from an image on Pixabay.
Source GDJ
Inspired by a JPG that was uploaded to Pixabay by kokon_art
Source Firkin
Did anyone say The Hoff? This pattern is in no way related to Baywatch.
Source Josh Green
You don’t see many mid-tone patterns here, but this one is nice.
Source Joel Klein
One more in the line of patterns inspired by Japanese/Asian styles. Smooth.
Source Kim Ruddock
From a drawing in 'Az Osztrák-Magyar Monarchia irásban és képben', 1885.
Source Firkin
Formed by distorting the inside front cover of 'Diversæ insectarum volatilium : icones ad vivum accuratissmè depictæ per celeberrimum pictorem', Jacob Hoefnagel, 1630.
Source Firkin
Zerro CC tillable texture of stones photographed and made by me. CC0
Source Sojan Janso