frostbitten (adj.) Look up frostbitten at Dictionary.com
also frost-bitten, 1550s, from frost (n.) + bitten.