As per my knowledge, it should be acceptable if its in the company letter head.
However, black and white PCC are not acceptable (except when it is issued in black & white).
Check this link:
http://www.cic.gc.ca/english/resources/tools/perm/express/intake-complete.asp
Color is not a requirement for experience letter.