Looking at the close up, that appears to be just surface rust. Without sounding too cliche, I'd recommend oiling the blade if you are going to store it in any sheath. Smokey Mountain Knife Works sells a handy little eraser that will clean that rust right up.