Moreover, colonies of the UK like India, have not adopted toilet paper during the British Raj. So what was used for anal cleansing before 1900? What fills up this missing part in the history of anal cleansing?
Since corn was originally cultivated only in the Western Hemisphere, it's likely that corncobs was something the European/American settlers adopted from the indengious peoples there. But the rags and newspapers mentioned were probably commonly used in Europe, and brought by the Europeans to the New World.
In the Boy Scouts, I was taught to used dried leaves when out in the woods on a hike, and that such was the practice of Native Americans, and presumably early American Settlers.
I also found a few references to the use of stones by Native Americans, but nothing I can cite as a reliable source.