Kanatia Volcano in Bomberman Hero, especially Magma Lake and Magma Dam; you take damage constantly when in the regular area, but you can avoid damage and regain life by entering little ice crystal zones.
The old SNES SWAT Kats video game had one of these on the last level, as well. Complete with lava fireballs shooting up in circular patterns to be dodged/avoided.
Stage 4 of the already punishingUltimate Ghosts'n Goblins for the PSP is a particularly enraging Lethal Lava Land called Scorch Mountain. The biggest threat here isn't even the lava — it's the frequent earthquakes from eruptions that stun you for 3 whole seconds! These can be avoided by simply flyingnote Dragon Shield or Angelic Armor to stay off the ground, but then there's Pterodactyls to deal with... Thankfully, this Stage has only one part before the boss.
Ditto for Stage 4 in the original Ghosts'n Goblins and Stage 3 in Super Ghouls'n Ghosts.
Stage 2 of Ghosts'n Ghosts has one point where both the floor and the ceiling are swathed in flames.
Stonefang Mines in Demons Souls. Home to the Lizardmen, a draconic god, and home to That One Boss: the Balr- I mean, the Flamelurker.
Blood Omen: Legacy of Kain: Dark Eden, a land twisted beyond recognition in a project of the guardians of nature, energy, and states. And then it starts raining fire... This may not be a case of Convection Schmonvection, since Kain and the creatures there are all unnaturally resilient, and the world's foundations are rather loose by this point anyway. This trope is also used in the Dark World version of Nosgoth seen from Nupraptor's keep.
The sixth level in Bujingai starts as a series of caverns which eventually brings you into a volcano. And you must reach the top in order to finish the level.
Symphony of the Night's Catacombs area takes you so below the ground that at one point you go through a lava cavern. However, the lava is just part of the scenery. And then, in the Inverted Catacombs, there's a part with molten ice in the background. It's not water: it's weird.
Harmony of Dissonance has the Castle B version of the Treasury, which has volcanic backgrounds in the hallway areas.
Bryyo Fire in Metroid Prime 3 is a variation; instead of lava, you're in various refining and storage facilities for Fuel Gel, a highly flammable, lava-like form of liquid fuel. Most of the puzzles in the area use it in various ways.
Turtle Rock fills this place in The Legend of Zelda: Link's Awakening. The item obtained in the dungeon is a magic staff that shoots flames, and the boss is a giant fireball with a face.
The Legend of Zelda: Twilight Princess: Goron Mines, with the addition of some electromagnetism thanks to the machinery present, which makes use of the Iron Boots. There is also a lava-heated cavern near Eldin Bridge, and once again the Iron Boots will be required.
The Legend of Zelda: Skyward Sword has Eldin Volcano. Strangely, while falling in lava does only one heart of damage, there's a room were Convection Schmonvectionis mentioned: your Exposition Fairy informs you that the walls are so hot you can't continue onwards without taking more damage than you have hearts (note that you can raft down the lava rivers on a floating rock without taking damage). Later this is rendered moot with earrings that protect you from heat (but not fire or lava).
The inner circle of Atlantis in Indiana Jones and the Fate of Atlantis is a volcanic crater with fountains of lava pouring from the walls into the bottom of the crater and a massive god-producing machine in the very center.
A.I.M. (Artificial Intelligence Machine, or Mech Minds if you're Russian) has the Volcano sector, where one must avoid vapor geysers, electromagnetic fences, ravines, and lava lakes of varying sizes. Not to mention the hostile gliders, who are more powerful than previous sectors.
The planet Ortega in Space Quest III, which, much like the Io example below, has its surface constantly reshaped by volcanic eruptions. It's also lethal to land there without first putting on Thermo-Weave Underwear. And even then, a fall into the lava pits below nets you a Have a Nice Death.
The Soul Calibur fighting games often include a stage where the fighters are going at it on a rock floating in a river of lava. A ring-out involves the player falling in with a dramatic splash of flame, and yet they're perfectly fine come the next round.
In Godzilla Unleashed, the impact of evil space crystals causes Seattle to become one of these, with a volcano erupting next to the city and smothering much of it with lava as well as birthing Obsidius.
In World of Warcraft, you have Searing Gorge, Burning Steppes, and Shadowmoon Valley. There's also the Blackrock Mountain dungeon complex which, along with including the infamous Molten Core, has what appears to be a volcanic crater right in the entryway.
For that matter, the Dwarf capital city Ironforge has...well, a giant forge, filled with molten iron, right in the center. One would think the city would be a giant dutch oven, but you know what they say about that. Back in vanilla it was deadly to fall into, but now anybody can survive for long enough to teleport out from it using your Heartstone. Classes with healing capabilities and mages with their fire protection can survive indefinitely. And if you don't have any means to teleport out of there, magma becomes a MercySlap On The Wrist.
At some point they put up invisible walls to keep players from offing themselves in the forges.
Also, the starter instance of Ragefire Chasm.
Mount Hyjal in the Cataclysm expansion, the southern and lowest part of the zone has become Lethal Lava Land due to Ragnaros the Fire Lord re-emerging to burn the World Tree. Lakes of lava, walls of flame, islands of rock, elemental giants of magma and a rare volcanic turtle. Patch 4.2 introduced the Firelands raid dungeon and the Molten Front daily quest area, which are this trope all over.
The volcano zone of Monster Hunter is pretty much the Prehistoria volcano played straight. It does, however, avert Convection Schmonvection: without the right equipment, the player will take damage just by setting foot in the area.
Drawn to Life: The Next Chapter features the mining town of Lavasteam, where almost all of the levels feature lava in some form. Approximately two-thirds of the levels are actually in a volcano or cave near a volcano, and are filled with lava lakes and geysers. The other third of levels are set in factories which process the lava into...something, and fit nicely with the Eternal Engine trope. The first few levels are mine-themed and do not feature lava, probably for the sake of variety.
Also most of the levels in Crocodile Cauldron from Donkey Kong Country 2: Diddy's Kong Quest, as well as one in the game's resident Lost World. However the lava in these levels is actually just a cosmetic coverup for Bottomless Pits, so you can touch the lava (using cartwheel + midair jump) without it actually harming you, so long as you don't cross that invisible line where you die.
The old computer game Hocus Pocus had lava on several levels that damaged you while you stood in it, though didn't instantly kill you.
Area K in Mega Man ZX. On the surface it's a geyser-riddled zone. Once you get underground, however, the Scrappiness starts setting in...
Most of the Mega Man series have these levels for the fire-oriented robot bosses, including Fire Man and Heat Man.
The first had Fire Man, whose stage takes place in volcanic area. 2 has Heat Man, who resides in a geothermal plant. 6 has Flame Man, Sword Man of 8 has a small fire area sequence, 9 has Magma Man and 10 has Solar Man.
In ROM HackRockman 4 Minus Infinity, Mega Man has to deal with two sections filled with lava in Pharaoh Man's level. Fortunately, the lava isn't lethal and just only damages Mega Man.
Parts of Junk Man's stage in Mega Man 7. Which can be accessed by using Freeze Cracker to freeze the lava.
The Mega Man X series has the stages of Flame Mammoth (X), Flame Stag (X2), Magma Dragoon (X4), Burn Dinorex (X5), Blaze Heatnix (X6), Flame Hyenard (X7), Burn Rooster (X8), and Mach Jentra (Command Mission).
Amusingly, Flame Mammoth's stage becomes a breeze if you defeat Chill Penguin first, as all the lava freezes over.
Mega Man Legends 2 has the Saul Kada Ruins, which is also a prime source of terror.
Mega Man Zero 2's factory stage that will be visited twice (!) combines copious amounts of lava with everyone's favorite mechanical menaces.
Video Game/Mega Man Zero 3 features the Aegis Volcano Base.
The first area of Stage 3 in Rocket Knight Adventures features a rising and falling tide of lava that actually has a reflective surface, as if it were water (read: it's not). This is played with shortly, as crystal formations obscure platforms above the lava and Sparkster himself from the player's view, forcing you to use the reflection in order to see the path and make the proper jumps to proceed.
Oddly enough, the more conventional lava found in the third area of the same stage hurts a lot, but doesn't instantly kill on contact.
Sector 4, The Oven, from Jumper Three. Sector 4 in original Jumper also has shades of this, having a red background and a large number of fireballs.
Volcano Castle, Fire Field, and Lava Flow in Bonk's Revenge. The underground levels also have lava pits.
Arachnia in Bug!. So named because it's the spider Big Bad's lair, and it is filled with annoying spider Mooks. Besides that, expect loads of flaming rocks, fire ants (literally- they have fire breath), and instant-kill lava.
In Jables's Adventure, the final area you explore is Squidville, which is located in a volcano.
Act IV of Diablo II is fought in Hell, which is probably as Lethal Lava Land as you can get.
However, the lava actually behaves the same as walls and there is no way to step on it.
Diablo III has lava landscaping in several non-Hell areas, including Leoric's dungeons and the lower levels of Bastion's Keep. You can't fall into the pits, but a typical trap has periodically-erupting lava underneath a grate floor. Don't be standing there when it goes off.
Some of the Quest sub-levels on NetHack feature lava. And towards the end of the game the player has to pass through four "elemental" levels, one of which is fire, which of course means lava. If you have fireproof water-walking boots, you can stroll around on the stuff, and all those highly flammable scrolls will be just fine.
Although there was no lava, there was a desert in the first Golden Sun which fulfilled the same purpose. While walking on sand a meter steadily fills, and if it reaches full the party will take a shot of damage. Rinse and repeat. Speaking of rinse, the meter could be emptied by finding oases hidden by mirages in circles of stones.
A more direct example of a lava-filled environment is the underground portion of Taopo Swamp.
The second Golden Sun actually has "Magma Rock", filled with puzzles that involved altering the flow of... you guessed it, magma!
Mehrunes Dagon's world in The Elder Scrolls IV: Oblivion. Also, Boethia's conveniently similar realm of Oblivion. Heck — all the realms, except Paradise and the Shivering Isles.
Though (unlike Morrowind) it is never confirmed that it actually is lava — given the kind of places the Realms of Oblivion are, and given the kind of people Boethia and Mehrunes Dagon are, oceans of red water that hurt you if you enter it is no less likely than rivers of molten rock. In fact, it's explicitly established that Dagon's realm is cold, despite the fact that to all appearances it shouldn't be.
The Mass Effect 2: Firewalker DLC pack includes several worlds full of lava (as you might have gathered from the title). Fortunately, the eponymous hovercraft is perfectly content in even such hostile conditions.
In a possible homage to World of Warcraft, the dwarf capital of Orzammar in Dragon Age: Origins is apparently set in a volcanic region, as are parts of the Deep Roads apparently at random. Oddly enough, the actual volcano you see the surface side of is quite safe. Aside from the Bonus Boss you can summon there.
Don't forget Mt. Chimney in Pokémon Ruby and Sapphire. In Emerald, they even added a cave underneath Mt. Chimney, filled with even more lava, and it actually comes with a lampshade from one of the Team Magma grunts!
Pokémon Black 2 and White 2 is at it again with Reversal Mountain, at least in White Version. In the other, the area is filled with water. It's no surprise you can find Heatran in there after you get the Magma Stone.
The Ys series has this in most of its games, eg Burnland/Moat of Burnedbless in II, the Ilvern/Alcaino Ruins in III/Oath, Fire Mountain in Mask of the Sun, the Lava Fields of Nelgal in Dawn of Ys, parts of the Ruins of Amnesia in The Ark of Napishtim, etc. In most cases, you can't even fall into the lava, due to Edge Gravity or insurmountable barriers.
Eternal Sonata has the Wah Lava Cave, though the only "danger" other than the enemies within is that they might catch a cold from going from one extreme of temperature in the Sharp Mountains to the other.
A little different, but in Star Fox 64, Solar (the Sun) is a lethal lava land, and the intense heat causes you to steadily lose health. Your team members take damage too, but since they can't be healed mid-mission the level designers made it so they only take some heat damage near the beginning for some dramatic effect, otherwise they'd all be dead one-third of the way through the mission.
Certain parts of the DarkIce Mines are like this (particularly underground), as well as the Volcano Force Point Temple in Star Fox Adventures.
Oddly enough Fox only catches fire if he falls in the magma, yet does not die instantly or melt. Also, he is set ablaze, but if he can douse those flames, he'll be fine.
The Touhou series finally gets one in the 11th game, Subterranean Animism.
Burning Heat in Gradius II, the Fire Stage in Gradius III, and the second half of the Volcanic Stage in Gradius IV. The Volcanic stages in most of the games, while they have erupting volcanoes, are more of standard Death Mountain or Underground Levels.
Marathon has a few of these, most notably "Fire! Fire! Fire! Fire! Fire!" in which you have to wade through lava and stay alive, and "Six Thousand feet Under, in which failure to avoid the lava results in death, along with a few in Marathon Infinity, particularly "Eat the Path" and "Whatever you please," which are both freakin' weird.
Many levels of Descent involved lava at some point. However, there was at least one level where the entire thing was lava. Being the first game, lava behaved differently.
The planet Brimspark in Descent II. And yes, the heat of the lava does drain your shields.
Dwarf Fortress lets you build a Lethal Lava Land. Not only does it give you a useful source of heat for forges and obsidian for building, it lets you drown your foes (or dwarves) in a sea (or river, or waterfall...) of molten rock.
MySims Agents has the Fire Room, with both lava pits and flame jets. You can't walk or jump into either; the latter is part of the temple's puzzles, and the former just can't be crossed unless there's already a bridge there.
One of the three final missions for Sky Odyssey takes place in an active volcano. As the player you have to fly in there while it's erupting in order to reach the games final goal. On top of lava plums that you have to dodge, you also need to avoid rockslides and lightning generated by the volcano.
Starcraft II has a level that floods with lava every few minutes. Just to be mean, all the resources are in areas that flood. In a nice touch, the local fauna is programmed to flee to higher ground in the seconds before the lava arrives, except for the Brutalisk, who may be more focused on killing your team than evacuating the flood. One achievement requires you to kill the Brutalisk in this fashion.
The planet Char is also a Lethal Lava Land in most of its incarnations, except for one appearance in Heart of the Swarm that shows an acid swamp. Lovely place, that Char. Probably the most impressive example is "The Belly of the Beast", which takes place inside a series of tunnels and lava tubes dug into Char's surface. Your job is to plant seismic charges that will flood the whole place with, you guessed it, more lava.
Devil Survivor: In later days, one of the areas, initially the Diet Building, becomes "contaminated" and lava-filled potholes will appear. You can't walk in them though. And later, when you fight Jeze-FUCKING-bel, the area in front of her is a lake-turned-lava-pool, and ending a character's turn in it will damage that character's team unless its party is immune to fire.
Barathrum from Total Annihilation, although this doesn't actually have much effect on game play aside from the fact that you can't build naval units given that the 'seas' are made of lava.
An official expansion pack for the miniature war game Heroscape gives you everything you need to design your very own Lethal Lava Land!
Some of the planes in Dungeons & Dragons fit this trope, particularly Gehenna, the Elemental Plane of Magma, and some layers of the Nine Hells. As usual, alternate-realities have their own laws of lava-physics to excuse Convection Schmonvection.