In the early 1990s, outerwear changed to navy blue. The new corporate logo, the "sonic eagle," first appeared on the letter carrier uniform in 1995.