Anemia is common in cancer patients and also affects survival. However, its clinical role and prognostic significance remains unknown in cutaneous melanoma patients (CMPs). The aim of this study was to determine the clinical significance of blood hemoglobin levels in CMPs. Of 446 CMPs were enrolled into this study and were investigated retrospectively. The median value of hemoglobin levels was 13.4 g/dL (7.9-17.4 g/dL). The female patients (P < 0.001) and those with nodular histology (P = 0.040), elevated erythrocyte sedimentation rate (P < 0.001), higher serum lactate dehydrogenase (P < 0.001), lymph node involvement (P = 0.018), and metastatic disease (P < 0.001) had more likely low hemoglobin concentrations compared with other CMPs. However, serum hemoglobin levels were not significantly associated with age, anatomic localization, and various pathological features including Breslow depth, mitotic rate, and ulceration. We found that hemoglobin levels were significantly associated with outcome; the patients with low hemoglobin concentrations had worse survival than other CMPs (P < 0.001). On multivariate analyses, however, hemoglobin level lost its significance, thus, it was not found independently associated with the outcome. In conclusion, low blood hemoglobin concentration is associated with nodal involvement and metastatic disease. Although anemia in diagnosis was not an independent prognostic factor for survival in CMPs, it was associated with poor prognostic factors.