Hard to tell if they're human or not, but their boot soles are definitely not from a woman's boot.

It's almost evening (but not yet dark). As you come around a bend in the road you find four men, humans, obstructing your path.

The toll is ten gold
The shortest one says to you.