Late-Night Toonami Anime with Catwoman & Lava Bath: Likely Black Cat (2005–2006)
You're likely thinking of Black Cat (2005–2006), which aired on Toonami.
Why It Fits
- "Cat Woman": The heroine Eve is a bio-engineered assassin with cat-like abilities (agility, claws, "Tao" power). She often wears a cat-themed outfit.
- Lava Scene: In Episode 20 ("The Girl Who Controls Gravity"), Eve is submerged in a molten metal/lava-like substance during an experiment but survives unharmed due to her nanomachine body.
- Toonami Era: Aired late-night on Toonami (2007–2008 block).
Other possibilities: Outlaw Star (Aisha Clanclan, hot springs), El Hazard (Ifurita), but Black Cat best matches "cat woman + lava immersion + Toonami."