A baked potato that shows any signs of moldy growth should be thrown away immediately. Mold can appear as brown or black spots or look like a white, red, or blue-gray fuzz.