Most women simply used nothing. Maxi pads weren't developed until after WWI or II and what became pads began as bandages that women began using during war time. From there the concept was created and later tampons. So it wasn't only frontier women who dealt with this, but even women into the last century.

Hope that helps,

-- Amy