The initial band of Desert Rangers encountered a number of NPCs as the game progressed who could be recruited into the party of up to seven. Unlike those of other computer RPGs of the time, these NPCs might temporarily refuse to give up an item or perform an action if ordered to do so. The game was also noted for its high and unforgiving difficulty level and for such combat prose as "reduced to a thin red paste" and "explodes like a blood sausage", which prompted an unofficial PG-13 sticker on the game packaging in the United States.
Wasteland was one of the first games featuring a persistent world, where changes to the game world were stored and kept. Returning to areas later in the game, one would find them in the state one left them in, instead of being reset to their original state, as was common for games of the time. Since hard drives were still rare in home computers in 1988, this meant the original game disk had to be copied first, as the manual instructed one to do.