Clue: Belief being firm about colour (5)
Answer: CREDO
Explanation: Definition: Belief
RED in CO[mpany]