The first detection of high-energy astrophysical neutrinos by IceCube provides new opportunities for tests of neutrino properties. The long baseline through the Cosmic Neutrino Background (CνB) is particularly useful for directly testing secret neutrino interactions (νSI) that would cause neutrinoneutrino elastic scattering at a larger rate than the usual weak interactions. We show that IceCube can provide competitive sensitivity to νSI compared to other astrophysical and cosmological probes, which are complementary to laboratory tests. We study the spectral distortions caused by νSI with a large s-channel contribution, which can lead to a dip, bump, or cutoff on an initially smooth spectrum. Consequently, νSI may be an exotic solution for features seen in the IceCube energy spectrum. More conservatively, IceCube neutrino data could be used to set model-independent limits on νSI. Our phenomenological estimates provide guidance for more detailed calculations, comparisons to data, and model building.