Carbon knives used in food preparation will eventually develop a 'pickled' discoloration that is itself mildly rust inhibiting. Get yourself a high carbon Mora and impale some innocent russet potato overnight. In the morning fry up the potato while admiring the almost damascene patterns in your blade. A little mineral oil and your set. Some steels rust with just a dirty look. It's part of the territory.