It's somewhat likely. You'll get either 50% Blue, 50% Black offspring from breeding him with a black hen, or 25% Black, 50% Blue, and 25% Splash from breeding him with a Blue hen, and all have decent potential for red leakage. The most likely cause of his red is autosomal red - a very hard gene to get rid of. Bad news if you're breeding SOP, but good if you just like the color!
You might also consider breeding him to a Red hen. You'd most likely get Black and Blue chicks with lots of red leakage - more than he has, probably. Of course finding a standard sized Red Cochin is a project unto itself - only one place I know of having them (Ideal Hatchery, I believe) and I've only seen the chicks so I can't say for sure how "red" the adults are. Of course you could always breed over a Bantam Red if you're OK with getting offspring only a bit larger than a bantam (chicks often take after their mother's size in bantam X standard breedings)