Yes, potatoes can go bad if not stored properly or if they are exposed to unfavorable conditions. Signs of spoilage include sprouting, soft spots, mold, or a strong, unpleasant odor. Discard any potatoes that show signs of spoilage to ensure food safety.