stille: What it says on the tin. Apparently she travels between 3 locations. I've only managed to find one of them, (the one NW of the Amazon Territory marker). Will camping there let me find her? And how can I find the other two?
There should be three camp sites that look almost identical, but they're not marked on the map until you find the Amazons. This actually took me ages as well - just keep roaming around that area (the camp sites should all be near the marker - just imagine the marker is the centre of a triangle and the campsites roughly form a triangle around it).
Eventually, you should see some Amazons running around. They'll look like, well, an Amazon (similar to other groups, e.g. Totonac Traders on the roads). Run into them and you should trigger the Warrior Women event (Citlalli will greet you as their leader). More correctly, if you roam the area near the campsites enough they'll probably run into you and trigger the event.
Note that it can take multiple days for this to happen - it just depends on where you are in relation to the Warrior Women at the time, since they wander around too.
You MIGHT be able to find them by just camping in one spot for ages, but when I tried that nothing happened for ages. So I'd suggest looking for all the campsites, checking out other stuff (e.g. gold/materials/etc) in the area if you find it, then running between them until it happens.