We examine the dependence of event rates at neutrino telescopes on the neutrino-nucleon cross section for neutrinos with energy above 1 PeV, and contrast the results with those for cosmic ray experiments. Scaling of the standard model cross sections leaves the rate of upward events essentially unchanged. Details, such as detector depth and cross section inelasticity, can influence rates. Numerical estimates of upward shower, muon, and tau event rates in the IceCube detector confirm these results.