Newton is a good example. We know for a fact that his 'laws' (or more accurately, models) of motion are wrong. We've known that for a very long time (that is why relativity was needed, Newton's model, for example, failed to predict the orbits of the planets accurately).
That statement is one of the problems. Scientific laws are never right or wrong. That implies an absolute truth. Physics is just looking for math to accurately describe repeatable physical phenomena. Measurement is never absolute, so there is always an implied N decimal points of accuracy. And Newtons laws work 100% in the realm in which the experiments are performed. That's why we call them laws. If you want to set up experiments in other realms, e.g. high speed atomic particles, of course you might need different math to describe it.