Melville died on the morning of September 28, 1891. His death certificate shows “cardiac dilation” as the cause. He was interred in the Woodlawn Cemetery in Bronx, New York City.