Ferric Chloride will force a patina on straight carbon steel pretty quickly, like in a few minutes. That's what I use to etch damascus blades. 50/50 mix with distilled water.

DT