Joseph Gayetty introduced us to modern toilet paper in 1857. Before then people used a variety of things – wool, hemp, pottery shards (smooth ones!) their hand or special sticks. In some parts of the world, water is still preferred over paper, but if you live in the US, it's likely you use Gayetty's invention on a daily basis.
.