Any Toyota Techs on here?
Heat at higher rpm is almost always either a water pump or heater core blockage.
Print