Barren women may have had periods but they were usually killed or abandoned. Especially less attractive ones that wouldn't be taken care of by a powerful man with multiple fertile women to make up for it. No babies or eye candy meant the woman was a drain on resources.
Also, people were far less clean so some blood on the legs would have been barely noticed. No running water, no toilet paper, lots of flies, fleas, etc. In some societies people never bathed at all. Even in the Europe of a couple hundred years ago, people took a bath once a year and it was a huge occasion.
We truly have come a long way, baby...