Upon news of Paterson's death, flags across the Cape were flown at half mast. His obituary in the Cape Argus, while acknowledging the political controversy and hostility he sometimes caused, paid tribute to his zeal for what he believed to be right, and to his enormous achievements. The village of Paterson in the Eastern Cape, South Africa was named after him.
