When the tissue in the toes dies, the toes will become cold and painful. The skin on the toes may also change colors and become blue or black.