The majority of melanomas, if caught early, can be cured by surgery alone. Later stages are first treated surgically, and then patients can have good outcomes with the addition of radiation, chemotherapy or newer immunotherapies.