Sears (back then Sears and Roebuck's) published a large catelog in the late 1800's and it's most popular use was for TP.  Prior to that a de-kernaled corn-cob - soaked to soften was used (length wise) and prior to that leaves, grass, etc. - prior to that - well watch a dog (nothing)
What did we use before toilet paper?