Toilet paper came into common use in the Roman Empire in the 6th century, but toilet paper did not come into common use in England until the 14th century. This was mostly due to lack of production. Anglo Saxons lived much earlier which was between the 5th to 11th century.