I looked into it a little, years ago. I never ended up doing anything with what I learned, but here it is, in case it helps you.
Parkerizing is a trade name for an iron phosphate conversion coating. The basic idea that is you immerse a steel part in a phosphoric acid bath, and the acid reacts with the iron to form iron phosphate that deposits on the surface of the steel.
The reaction goes a lot faster if there is already some iron dissolved in the solution, so it is common to add some iron powder when starting a batch from fresh acid.
Iron phosphate by itself is a rather light grey, mixing in a little zinc or manganese changes the colour, with manganese making it much darker grey, or even black.
The governing US military specification for the coating is MIL-DTL-16232. It offers a little insight into quality control and such, but doesn't give you a detailed recipe.
Phosphoric acid may sound intimidating, but it really isn't. It's easy to find, not particularly expensive, and completely non-toxic. It is one of the friendlier acids to work with.