A run-flat tire should be replaced if it has experienced significant damage or wear, or if it has been driven beyond the recommended distance or speed after a puncture. Consult a tire specialist or your vehicle's manufacturer for guidance on when to replace a run-flat tire.