In a frigid environment, your skin and the tissue just below can start to freeze and crystallize in as little as a few minutes.