Contrario a los videojuegos del género que le preceden, en "Duke Nukem 3D" se puede apreciar una gran variedad de niveles, que incluyen espacios abiertos y ambientación desde calles a ciudades sumergidas o estaciones espaciales.