Gates murió el 10 de abril de 1806 y fue sepultado en el cementerio de la Iglesia de la Trinidad en Wall Street, aunque se desconoce la situación de su tumba.