This is very much a work in progress. (As evidenced by the repeating entries you might see below.) Anyway, here are 16 random hexes.
Field of cactus, 2-8 x 100 ft wide/deep. Passing through requires Save vs. Paralysis to avoid 1-4 damage. Cactus are: 1-5 Benign and full of water; 6- Exceptionally refreshing (Heal 1D4 HP when fresh); 7- Hallucinogenic 2-200 Turns of raving madness; 8- Deadly Poison (Save vs. Poison).
Ancient runes are carved into earth, filled with red clay.
Citadel of 33 Red Men led by "the Utter Provider," a Neutral 7th-level Fighter.
A T-Rex corpse, skin mottled red and orange, is being feasted upon by fist-sized maggots. The top of its skull has been removed with surgical precision, and its brain is missing.
A damaged Alien vehicle, with 4 tank treads instead of wheels. Characters with an intelligence of 16 or more may attempt to repair the machine, with a cumulative chance of 10% per week of succeeding. (i.e after ten weeks the tank will be repaired.) It is large enough to comfortably transport 12 men.
Village of 130 Dolm Men ruled by "The Master of the Universe," a 1st Level Fighter. He wields a magic sword in battle: on command the sword grants +20 HD, and the saving throws of a 20th level Fighter. Only those chosen by the powers of the Grey Castle may hold aloft the magic sword.
Hidden underground lair of 43 Yellow zealots led by a Lawful 5th-level Sorcerer.
Citadel of 92 Jale Men led by a Neutral 6th-level Sorcerer.
Spawn of Shub-Niggurath (AC 20, MV 210 [land] / 180 [fly] / 120 [swim], HD 7, Neutral [intelligent]): a Green octopoid with a feathered hide, no eyes, and a circular gaping maw.
Village of 225 Blue Men ruled by a Lawful 4th-level Fighter.
A floating circular platform of Space Alien technology hovers 15' above the ground. 1 in 6 chance to figure out how to operate (intelligence modifier applies, only one attempt per character). Can be moved at a rate of 10' per turn. 3 Bone Men with spears have built a hut on top, and "desert fishing lines" hang from the platform. The Bone Men are extremely xenophobic (reaction roll penalty of 2). One of the Bone Men has 2 sleep gas grenades (as sleep spell but a save versus paralysis applies, 30' blast radius).
A foreboding grey castle sits empty save for its custodian, an Orange Woman 18th-level Sorcerer. The castle is circumscribed by a bottomless chasm. A single bridge leads to its imposing doors shaped in the visage of a skull. The sorcerer will not leave the castle, and is immortal and invulnerable while within its walls. She will aid all those who actively seek to defend Carcosa from the forces of Chaos.
Spawn of Shub-Niggurath (AC 14, MV 120' / 160' \[Flying\], HD 6, Neutral \[intelligent\]): A Brown avioid with a feathered hide and a toothed mouth. There is a 4 in 6 chance that when encountered the beast will be in flight.
Village of 191 Jale Men ruled by a Lawful 6th-level Fighter.
2 Unquiet Worms make their home in the shade of a disabled alien tank. Within the tank, two dead aliens lay mummified in their spacesuits. Sufficiently intelligent creatures can restore the tank to working order after 2-6 turns of experimentation.
8 Mutant Stegosaurus (AC 16, MV 60', HD 6, neutral). Smooth Purple hide. Poisonous. Invisible.
Citadel of 75 Yellow Men led by a Neutral 10th-level Sorcerer.
Village of 446 Yellow Men ruled by a Lawful 7th-level Fighter.
Village of 178 Orange Men ruled by a Chaotic 4th-level Fighter.
Citadel of 43 Dolm Men led by a Neutral 3rd-level Fighter.
Spawn of Shub-Niggurath (AC 19, MV 120 [swimming only], HD 4, Chaotic): a White quadruped with a scaled hide, 5 eyes, and multiple mouths.
Village of 250 Dolm Men ruled by a Chaotic 6th-level Sorcerer.
The bodies of countless Purple Men spill out of a door set into the side of a mountain and completely fill the 10' wide shaft leading into the underground. Obscured by the bodies are ancient Snake Men runes describing 2-8 random sorcerous rituals.
A Blue Man (AC 16, MV 120', HD 2, Lawful) with a cybernetic augmentation that allows him to extend his head several meters above his body is surveying the wilderness. He is armed with a bright yellow mace and can not be surprised.
Monastery of 56 Brown Men ruled by "the Golden Hand," a Chaotic 5-th Level Fighter.
Citadel of 98 Red Men led by "The Ram", a Lawful 4th-level Fighter. "The Ram" is a behemoth of a man, never seen without his indestructible helmet.
Spawn of Shub-Niggurath (AC 12, MV None, HD 3, Chaotic): a Yellow amoeboid with a smooth hide, 1 eyes, and multiple mouths.
Village of 299 Black Men ruled by a Neutral 4th-level Fighter.