We argue that high gluon density effects at small x are important for the calculation of ultrahigh energy neutrino-nucleon cross sections due to the phenomenon of geometric scaling. We calculate the cross section for N→X, including high gluon density effects, using the all twist formalism of McLerran and Venugopalan and show that it can be related to the dipole nucleon cross section measured in deep inelastic scattering experiments. For neutrino energies of E ϳ10 12 GeV, the geometric scaling region extends all the way up to Q 2 ϳM W 2 . We show that geometric scaling can lead to an enhancement of the neutrino-nucleon total cross section by an order of magnitude compared to the leading twist cross section and discuss the implications for neutrino observatories. At extremely high energies, gluon saturation effects suppress the neutrino-nucleon total cross section and lead to its unitarization.