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
To get the tile this is based on, select the rectangle in Inkscape and use shift-alt-i.
Source Firkin
Zero CC Mossy stone tileable texture, photographed and made by me. CC0
Source Sojan Janso
Zerro CC tillable texture of stones photographed and made by me. CC0
Source Sojan Janso
Sort of reminds me of those old house wallpapers.
Source Tish
A bit of scratched up grayness. Always good.
Source Dmitry
A seamless gray background texture suitable for use on websites. To me, it has the look of stone. Feel free to modify it to meet your needs (by making it a bit lighter or darker, for example).
Source V. Hartikainen
Could remind you a bit of those squares in Super Mario Bros, yeh?
Source Jeff Wall
This background pattern contains worn out colorful stripes as a texture.
Source V. Hartikainen
This one has rusty dark brown texture.
Source V. Hartikainen
Simple combination of stripy squares with their negatively coloured counterparts
Source Firkin
Zero CC tileable ground (#2) cracked, crackled texture, made by me. CC0
Source Sojan Janso
A seamless pattern the unit cell for which can be had by selecting the rectangle in Inkscape and using shift+alt+i
Source Firkin
From a tile that 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
Prismatic Abstract Background Design No Black
Source GDJ
Prismatic Abstract Geometric Background 4 No Black
Source GDJ
A seamless pattern recreated from an image on Pixabay. It is reminiscent of parquet flooring and is formed from a square tile, which can be recovered in Inkscape by selecting the ungrouped rectangle and using shift-alt-I together.
Source Firkin
ZeroCC tileable stone texture, edited from pixabay. CC0
Source Sojan Janso
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
Some dark 45 degree angles creating a nice pattern. Huge.
Source Dark Sharp Edges
This metal background pattern resembles a metal plate with rivets. Solid rivets on a metal plate.
Source V. Hartikainen