Your symptoms sound like there is something going on in the blood vessels where tissues are not getting enough perfusion.
Multiple sources can cause this including hx of smoking
, vascular diseases. But turning black is not good sign and warrants urgent attention. Have your doctor take a look and made need further specialty care.