Frostbite can set in on exposed skin in as little as 10 minutes, with early signs including numbness or tingling.