I've read all over that the pay phones are muted before the change is inserted(U.S). How do you use a red box on them?

If the payphones are muted you cannot pump tones into them, look for ones that aren't, hence why redboxing is *almost* dead.