Navy blue: USA, Canada, Argentina, India, Iceland
Maroon: EU, UK (will be changed), People's Republic of China
Red: Singapore
slightly dark red: Japan
slightly bright blue: Brazil, Ukraine
light blue: Indonesia
green but slight blue tinge: Republic of China (Taiwan)
black: New Zealand
Navy blue does seem to be a common color for ordinary, non-diplomatic passports.