This is completely normal, and in my opinion it is part of the beauty of high carbon steel. Over time, your blade will develop a patina of use that reflects the work it has done. If you would like to refresh the surface of your steel, scrub it gently with a thick paste of baking soda and water.