You should throw away a nonstick pan when the nonstick coating wears off and start peeling off. Or when you have accidentally left a deep scratch on the pan which exposed the inner layer of the pan.