Uncharted Territory is a science fiction novella by Connie Willis.
Published in 1994, it follows three humans sent to explore an alien world, accompanied by a native guide, in an "archly written satire... of political correctness" [1]
This article about a science fiction short story (or stories) published in the 1990s is a stub.
You can help Wikipedia by expanding it.