Symptoms Symptoms. Symptoms of digestive system melanoma can vary from person to person. Symptoms tend to be non-specific including: nausea, vomiting, stomachache, fatigue, hemorrhage (broken blood vessels), blood in stool, and anemia (low red blood cell count).