Do you have recent versions of perl and Perl::Critic?

perl -v
perl -MPerl::Critic -le 'print $Perl::Critic::VERSION'
[download]

Take a look through the bug list. I didn't see anything related to color, but maybe you can get some debug tips. (Tip #11 from the Basic debugging checklist.)