The first hero I can think of that wears red is the Flash, who definitely isn't known for an association with fire. I think I agree with Grass about how red is often used simply because it's a vibrant color that grabs people's attention.

Though if someone does have fire abilities, I guess it would make sense to wear red, and clearly some of them do.