Immune checkpoint inhibitors (ICIs), such as nivolumab and ipilimumab, have drastically changed treatments of advanced melanoma. However, ICI-related enterocolitis is often the most common adverse event, and represents the main reason for ICI discontinuation and mortalities. Here, we report the case of a metastatic melanoma treated with vedolizumab for ICI-induced colitis. A 67-year-old man treated with ipilimumab and nivolumab developed ICI-induced colitis and grade 3 diarrhea refractory to methylprednisolone and infliximab. After his third dose of vedolizumab, oral prednisolone ceased, and the colitis had completely resolved with no recurrence. This case report supports vedolizumab use in treating severe colitis which failed to resolve with first- and second-line immunosuppressive therapy.