Antifreeze proteins (AFPs) are a structurally diverse class of proteins that bind to ice and inhibit its growth in a noncolligative manner. This adsorption-inhibition mechanism operating at the ice surface results in a lowering of the (nonequilibrium) freezing point below the melting point. A lowering of approximately 1 degree C, which is sufficient to prevent fish from freezing in ice-laden seawater, requires millimolar AFP levels in the blood. The solubility of AFPs at these millimolar concentrations and the small size of the AFPs (typically 3-15 kDa) make them ideal subjects for NMR analysis. Although fish AFPs are naturally abundant, seasonal expression, restricted access to polar fishes, and difficulties in separating numerous similar isoforms have made protein expression the method of choice for producing AFPs for structural studies. Expression of recombinant AFPs has also facilitated NMR analysis by permitting isotopic labeling with 15N and 13C and has permitted mutations to be made to help with the interpretation of NMR data. NMR analysis has recently solved two AFP structures and provided valuable information about the disposition of ice-binding side chains in a third. The potential exists to solve other AFP structures, including the newly described insect AFPs, and to use solid-state NMR techniques to address fundamental questions about the nature of the interaction between AFPs and ice.