diff --git a/scripts/generate-phab-tag-removal-script.js b/scripts/generate-phab-tag-removal-script.js
index ceec162e5..b83bf63bf 100755
--- a/scripts/generate-phab-tag-removal-script.js
+++ b/scripts/generate-phab-tag-removal-script.js
@@ -1,60 +1,70 @@
 // @flow
 
+const { execSync } = require('child_process');
 const fs = require('fs');
 const { request } = require('gaxios');
 
 const PHABRICATOR_API_TOKEN = process.env.PHABRICATOR_API_TOKEN;
 if (!PHABRICATOR_API_TOKEN) {
   console.log('ERROR: Unable to retrieve PHABRICATOR_API_TOKEN.');
   process.exit(1);
 }
 
 const getDifferentialDataFromPhabricator = async () => {
   return await request({
     url: 'https://phab.comm.dev/api/differential.query',
     params: {
       'api.token': PHABRICATOR_API_TOKEN,
     },
   });
 };
 
 const getRevisionsToBeRemoved = differentialData => {
   const revisionsToBeRemoved = [];
   for (const diff of differentialData.data['result']) {
     if (
       diff['statusName'] === 'Abandonded' ||
       diff['statusName'] === 'Closed'
     ) {
       revisionsToBeRemoved.push(...diff['diffs']);
     }
   }
   return revisionsToBeRemoved;
 };
 
-const getGitTagsToBeRemoved = revisionsToBeRemoved => {
+const getRemoteGitTags = () => {
+  const remoteGitTags = execSync('git tag');
+  return new Set(remoteGitTags.toString().split('\n'));
+};
+
+const getGitTagsToBeRemoved = (remoteGitTags, revisionsToBeRemoved) => {
   const gitTagsToBeRemoved = [];
   for (const revisionID of revisionsToBeRemoved) {
     gitTagsToBeRemoved.push(`phabricator/base/${revisionID}`);
     gitTagsToBeRemoved.push(`phabricator/diff/${revisionID}`);
   }
-  return gitTagsToBeRemoved;
+  return gitTagsToBeRemoved.filter(tag => remoteGitTags.has(tag));
 };
 
 const getGitCommandsToBeRun = gitTagsToBeRemoved => {
   return gitTagsToBeRemoved.map(tag => `git push --delete origin tag ${tag}`);
 };
 
 const writeGitCommandsScriptToDisk = gitCommandsToBeRun => {
   fs.writeFileSync('tag_removal_script.sh', gitCommandsToBeRun.join('\n'));
 };
 
 async function main() {
   const differentialData = await getDifferentialDataFromPhabricator();
+  const remoteGitTags = getRemoteGitTags();
   const revisionsToBeRemoved = getRevisionsToBeRemoved(differentialData);
-  const gitTagsToBeRemoved = getGitTagsToBeRemoved(revisionsToBeRemoved);
+  const gitTagsToBeRemoved = getGitTagsToBeRemoved(
+    remoteGitTags,
+    revisionsToBeRemoved,
+  );
   const gitCommandsToBeRun = getGitCommandsToBeRun(gitTagsToBeRemoved);
   writeGitCommandsScriptToDisk(gitCommandsToBeRun);
   process.exit(0);
 }
 
 main();