Ultra-high energy cosmic rays and neutrinos probe energies far above the weak scale. Their usefulness might appear to be limited by astrophysical uncertainties; however, by simultaneously considering up-and down-going events, one may disentangle particle physics from astrophysics. We show that present data from the AMANDA experiment in the South Pole ice already imply an upper bound on neutrino cross sections at energy scales that will likely never be probed at man-made accelerators. The existing data also place an upper limit on the neutrino flux valid for any neutrino cross section. In the future, similar analyses of IceCube data will constrain neutrino properties and fluxes at the O(10%) level. Ultra-high energy cosmic rays have been observed with energies above 10 10 GeV, implying collisions with terrestrial protons at center-of-mass energies above 100 TeV. Ultra-high energy cosmic neutrinos, so far undetected, are expected to accompany these cosmic rays. These cosmic neutrinos are especially interesting, because their known interactions are so weak that they are highly sensitive to new interactions at energies far above the weak scale, where new interactions are expected in many extensions of the standard model (SM) of particle physics. In addition, ultra-high energy neutrinos are unique messengers, as they are expected to escape from (and point back to) even the most dense astrophysical sources.The promise of ultra-high energy neutrinos might appear to be severely limited by astrophysical uncertainties. Event rates constrain only a combination of fluxes and cross sections, and so astrophysical uncertainties cloud particle physics implications and vice versa. However, the event rates for up-and down-going neutrinos depend differently on neutrino cross sections [1,2]. By combining both up-and down-going data one may therefore disentangle particle physics from astrophysics and constrain both the properties of astrophysical sources and the interactions of neutrinos far above the weak scale.Here we consider neutrino telescopes operating under ice at the South Pole [3,4]. We show that current data from the AMANDA South Pole telescope [5] already significantly constrain neutrino cross sections at center-ofmass energies √ s ≈ 6 TeV, and future data will provide O(10%) determinations. These results will be complemented [6] by future data from the Pierre Auger Observatory [7]. The energies probed are far above the HERA domain √ s ≃ 500 GeV, the highest accelerator energy at which even indirect tests of neutrino cross sections have been made.Simple parton model predictions for neutrino-nucleon cross sections [8] may be suppressed, for example, by saturation effects at small x [9]. Such effects have been proposed to slow down the power law scaling of cross section with neutrino energy to comply with the Froissart bound [10]. On the other hand, neutrino cross sections may also be enhanced, for example, by the exchange of towers of Kaluza-Klein gravitons [11], black hole production [2,12], TeV-scale string excitations ...