Other red flags include Recent enlargement or change in shape Change in surface characteristics or consistency Signs of inflammation in surrounding skin, with possible bleeding, ulceration, itching, or tenderness However, recent enlargement, darkening, ulceration, or bleeding usually indicates that the melanoma has already invaded the skin deeply.