Could it be done in a nitre bath ?
I've not tried but steel parts can be turned almost black if you raise the temp right up.
If caustic or rust black won't work I'd guess this may not either but it might be worth a try.

Rust never sleeps !