Issued by the Los Angeles weather service, it covers Los Angeles, Ventura and San Bernardino counties.
Some 1,100 firefighters are tackling the blaze and thousands of structures are at risk, authorities say.
At least eight homes have been destroyed and five others damaged in the Getty Fire, named for the art collection close by. About 15% of the fire has been contained.
Winds are expected pick up early on Wednesday and continue into Thursday, with forecasters warning that they could hit their highest speeds of the season.
“These strong winds, combined with a long duration of single-digit humidities and dry fuels, will likely bring very critical fire weather conditions, making this an extreme red-flag warning event.”
“It does take one ember, just one ember downwind, to start another brush fire,” Mr Terrazas said at a press conference on Tuesday – adding that embers have been known to travel several miles in winds.
Los Angeles Mayor Eric Garcetti said that the 7,000-plus residents evacuated so far should not plan on returning home until conditions were safe.
Basketball star LeBron James and actor-turned-politician Arnold Schwarzenegger are among those who have evacuated their homes.
On Tuesday, James sent a taco truck to feed a number of firefighters tackling the Getty Fire.
The Getty Center, which houses a large art collection, is also at risk.
The museum said in a tweet that the art was “protected by a state-of-the-art technology” and that the safest place for it was inside.
Authorities say the Getty Fire was probably caused by a tree branch falling on power lines in the high winds.
Thousands of people have been left without power as companies shut off electricity to prevent a further outbreak of fires. Currently, about 15% of the fire is contained.