Signs of a spoiled or contaminated sourdough starter include a strong foul odor, mold growth, pink or orange discoloration, or an unusually slimy or discolored texture. If you observe any of these signs, it’s best to discard the starter and start fresh to ensure food safety.