Actually, it was from circa June 1999 that the Seven (Nightly) News branding took on a predominantly red theme. Before that (and I think I might be wrong) it was a mostly blue theme when they had the SEVEN NIGHTLY NEWS text in Times New Roman font.
While the east coast states continued to struggle against Nine News, it was Adelaide and Perth that did the heavy lifting.