Phoenix Coyotes Primary Logo 2000 – 2003 SportsLogo December 22, 2017 In 1999 the logo remained same with a darker shade of brick red and removed the wordmark “Phoenix Coyotes.” The coyote image is much larger.