Before Toilet Paper Was Invented, Americans Used To Use Corn Cobs. (Ouch!)
Alternatively, they’d use periodicals like the Farmer’s Almanac, which was designed with a hole so it could hang in outhouses. Necessity is the mother of invention, after all.