Kallen Kouzuki/Stadtfeld from Code Geass. In fact, everything about her is red, from her rebel headband to her mecha ("Guren", which means Crimson Lotus) - even the outfits she wears are associated with the color red. Her Japanese name, Kouzuki, means "Red Moon". She is also quite hot-headed and fiery in personality.
Shirley as well. She's also based partially on Anne Shirley (note the name).
The titular character from Cutey Honey. No matter what hair colour she has, she's still very fiery.
El-Hazard: The Magnificent World: As the great Fire Priestess of Mt. Moldune, Shayla Shayla is a literal example, whose powers intensify, to match her disposition. Meaning, the angrier, or more excited she becomes during a fight, the brighter and hotter her flames BURN.
From Fairy Tail, definitely Erza, and Natsu too if you count pink.
Nami from Full Metal Panic!, who encompasses most of the cliches that go with it. Hot tempered, passionate about what she does, outgoing, and fiery...the only thing is that, she's not nearly as violent as TsundereKaname and, more often than not, actually tries to be gentle and nice around Sousuke, the guy she likes.
That might have something to do with the fact that, in the original novels, she doesn't have red hair — her hair is described as "brown and unkempt". The red version was strictly the illustrator's fault. Then again, in the novels, Kaname doesn't have blue hair, either...
Subverted with Rias Gremory of High School DXD. Normally, she's overall rather rather level-headed and seldom raises her voice even when she's serious. She does, however, bring this out when it comes with Issei, but even then she does grow out of it to an extent later in the series.
Misaki Yata of K, a fire-wielding Red Clansman. He's hot-headed to the point of doing the Leeroy Jenkins routine fairly often, being called out as a fool on more occasions than one.
The Red King, Mikoto Suoh, is an interesting example - he's always sleeping, and when he's awake, he's incredibly calm, but he still manages to come off as incredibly fiery. It's this apparent contradiction - the calmness and intensity at the same time - that makes him seem like such a badass, and makes so many people want to follow him as his Clansmen.
Mai Tokiha of Mai-HiME is a subversion: she's a redhead with fire-based powers and presented as an example of this trope in the first episode with her violent outbursts at Yuuichi, but after that, she's shown to be compassionate and caring and remains that way until things go really bad for her and everyone else.
The manga plays it a bit straighter, giving Mai more of a loose temper that her anime counterpart, kept under better control. Both versions were played as "gutsy" and "passionate", which could fall under the redhead stereotype.
Maken-ki!: Minori is another literal example, who's Maken gives her the "firepower" to match her hair color and disposition. The last thing anyone wants is piss her off. Ouken Yamato can attest to that better than anyone.
Master of Mosquiton: Inaho, is a textbook short-tempered bossytsundere example, who drags the hapless vampire all over the globe with her, in search of the O-part to gain eternal youth. But she's not as bad as she first seems, as several episodes show that she isn't simply doing it vanity's sake. The reason she wants eternal youth so badly, is because she's in love with Mosquiton and wants to be together with him, for all time.
Mushoku Tensei gives us Eris Grayrat, a very violent and passionate redhaired oujo. She ends up being called Mad Dog.
Naruto's mother, Kushina, was one of these, though she mellowed (slightly) with age. She was nicknamed "the Bloody Habanero/the Red Hot-blooded Habanero" because her face resembled a tomato...and because she beat the pulp out of every person that called her "Tomatohead". And sometimes, her hair is floating and has the form of fire.
Tayuya of the Sound Five. It's hard for her to go a scene without insulting someone.
Asuka Langley Soryu is a Hot-Blooded, hot-tempered redhead. Why else is she the picture on the main page? As a character defined by her pride and emotions, Asuka's red hair and blue eyes were chosen to contrast the blue hair and red eyes of The StoicShy Blue-Haired GirlRei Ayanami, resulting in a perfect hair-color-coded Red Oni, Blue Oni dynamic.
Flannery, on the other hand, does use Fire-types. Both typecasting and hotheadedness worked to her detriment in Pokémon Adventures back at Mt. Chimney, but she puts up a fight while stalling Kyogre later on.
I'm not afraid of you! Just come and face me... Sapphire!
Jessie, the most badass member of the Team Rocket trio.
Kyouko from Puella Magi Madoka Magica. While an Expy of the trope image Asuka in terms of personality and color scheme, her hair is more of a deep maroon than Asuka's more coppery tone. She's even themed around fire, too.
Ranma ½ sort of has the titular character. As a teenager who was raised his entire life to fight and win in martial arts duels, Ranma Saotome has the general hot-headed, impulsive, passionate personality to fit into this trope. However, in his normal form, he's a black-haired boy. Thanks to Jusenkyo and an Adaptation Dye-Job, he can gain the right sex and hair color and loses none of the attitude that lets him qualify.
Lina Inverse from Slayers. Bonus points because she has a tendency to make everything go into flames when she's really pissed off.
It doesn't take much to piss her off either. She once let off a fireball in restaraunt because a fight broke out and her food got spilled.She had to be physically stopped from using one of the most powerful spells out there, called the Dragon Slave, on one of her friends because she wouldn't go back to her employer pretending Lina beat her.
So, I Can't Play H!: Lisara Restall is a shinigami, whose hair color is indicative of both her temperament and her ability to wield fire spells; making her another literal example.
Sexy from The Voynich Hotel tries not to be this. She fails miserably and hilariously.
Trinity Blood: Astaroth Aslan used to be a redhead when she was young (a traumatic event turned it gray/white, all but a streak). Esther Blanchett also fits, especially in the manga. She has more a grounded personality in the novels.