Another fairly simple design drawn in Paint.net and vectorized in Inkscape.
Source Firkin
One of the few full-color patterns here, but this one was just too good to pass up.
Source Alexey Usoltsev
Sometimes simple really is what you need, and this could fit you well.
Source Factorio.us Collective
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
This pack of filters can help you adding a blocky overlay to objects. May come handy at drawing blocks of stone.
Source Lazur URH
From a drawing in 'In an Enchanted Island', William Mallock, 1892.
Source Firkin
Not so subtle. These tileable wood patterns are very useful.
Source Elemis
And some more testing, this time with Seamless Studio. It’s Robots FFS!
Source Seamless Studio
The image is a design of blue glass.How about using it as background image?
Source Yamachem
From a tile that can be had by selecting the rectangle in Inkscape and using shift+alt+i.
Source Firkin
From a drawing in 'Storia del Palazzo Vecchio in Firenze', Aurelio Gotti, 1889.
Source Firkin
Derived from an image that was uploaded to Pixabay by Darkmoon1968
Source Firkin
Orange-red pattern for tiled backgrounds.
Source V. Hartikainen
This one is amazing, truly original. Go use it!
Source Viahorizon
There are quite a few grid patterns, but this one is a super tiny grid with some dust for good measure.
Source Dominik Kiss
From a drawing in 'Navigations de Alouys de Cademoste.-La Navigation du Capitaine Pierre Sintre', Alvise da ca da Mosto, 1895.
Source Firkin