We report new constraints on flavor-changing non-standard neutrino interactions (NSI) using data from the MINOS experiment. We analyzed a combined set of beam neutrino and antineutrino data, and found no evidence for deviations from standard neutrino mixing. The observed energy spectra constrain the NSI parameter to the range $-0.20 < \varepsilon_{\mu\tau} < 0.07\;\text{(90% C.L.)}$