Originally Posted by Bare Feet

The dark purple color though is very concerning, as it is a clear sign of a serious circulation problem. And the extreme pain is your warning signal. There could be a medical condition responsible for this, in addition to cold weather, so a trip to your GP/Internist is warranted.