They are looking for the rusty look?
If you clean it really well with NaOH, it will remove the oil. If they want to accelerate the rust, give it a good acid bath, but don't rinse it. If you include a non-ionic surfactant, the acid will lay down better, and spread more evenly.