diff --git a/module/CLI/config/cli.config.php b/module/CLI/config/cli.config.php
index a7a4fb9b..a1a34c16 100644
--- a/module/CLI/config/cli.config.php
+++ b/module/CLI/config/cli.config.php
@@ -21,6 +21,7 @@ return [
             Command\Tag\ListTagsCommand::class,
             Command\Tag\CreateTagCommand::class,
             Command\Tag\RenameTagCommand::class,
+            Command\Tag\DeleteTagsCommand::class,
         ]
     ],
 
diff --git a/module/CLI/config/dependencies.config.php b/module/CLI/config/dependencies.config.php
index b02fa1c6..565ab8bc 100644
--- a/module/CLI/config/dependencies.config.php
+++ b/module/CLI/config/dependencies.config.php
@@ -24,6 +24,7 @@ return [
             Command\Tag\ListTagsCommand::class => AnnotatedFactory::class,
             Command\Tag\CreateTagCommand::class => AnnotatedFactory::class,
             Command\Tag\RenameTagCommand::class => AnnotatedFactory::class,
+            Command\Tag\DeleteTagsCommand::class => AnnotatedFactory::class,
         ],
     ],
 
diff --git a/module/CLI/src/Command/Tag/DeleteTagsCommand.php b/module/CLI/src/Command/Tag/DeleteTagsCommand.php
new file mode 100644
index 00000000..0a4e271b
--- /dev/null
+++ b/module/CLI/src/Command/Tag/DeleteTagsCommand.php
@@ -0,0 +1,69 @@
+<?php
+namespace Shlinkio\Shlink\CLI\Command\Tag;
+
+use Acelaya\ZsmAnnotatedServices\Annotation as DI;
+use Shlinkio\Shlink\Core\Service\Tag\TagService;
+use Shlinkio\Shlink\Core\Service\Tag\TagServiceInterface;
+use Symfony\Component\Console\Command\Command;
+use Symfony\Component\Console\Input\InputInterface;
+use Symfony\Component\Console\Input\InputOption;
+use Symfony\Component\Console\Output\OutputInterface;
+use Zend\I18n\Translator\Translator;
+use Zend\I18n\Translator\TranslatorInterface;
+
+class DeleteTagsCommand extends Command
+{
+    /**
+     * @var TagServiceInterface
+     */
+    private $tagService;
+    /**
+     * @var TranslatorInterface
+     */
+    private $translator;
+
+    /**
+     * ListTagsCommand constructor.
+     * @param TagServiceInterface $tagService
+     * @param TranslatorInterface $translator
+     *
+     * @DI\Inject({TagService::class, Translator::class})
+     */
+    public function __construct(TagServiceInterface $tagService, TranslatorInterface $translator)
+    {
+        $this->tagService = $tagService;
+        $this->translator = $translator;
+        parent::__construct();
+    }
+
+    protected function configure()
+    {
+        $this
+            ->setName('tag:delete')
+            ->setDescription($this->translator->translate('Deletes one or more tags.'))
+            ->addOption(
+                'name',
+                't',
+                InputOption::VALUE_REQUIRED | InputOption::VALUE_IS_ARRAY,
+                $this->translator->translate('The name of the tags to delete')
+            );
+    }
+
+    protected function execute(InputInterface $input, OutputInterface $output)
+    {
+        $tagNames = $input->getOption('name');
+        if (empty($tagNames)) {
+            $output->writeln(sprintf(
+                '<comment>%s</comment>',
+                $this->translator->translate('You have to provide at least one tag name')
+            ));
+            return;
+        }
+
+        $this->tagService->deleteTags($tagNames);
+        $output->writeln($this->translator->translate('Deleted tags') . sprintf(': ["<info>%s</info>"]', implode(
+            '</info>", "<info>',
+            $tagNames
+        )));
+    }
+}
diff --git a/module/CLI/test/Command/Tag/DeleteTagsCommandTest.php b/module/CLI/test/Command/Tag/DeleteTagsCommandTest.php
new file mode 100644
index 00000000..9498a450
--- /dev/null
+++ b/module/CLI/test/Command/Tag/DeleteTagsCommandTest.php
@@ -0,0 +1,68 @@
+<?php
+namespace ShlinkioTest\Shlink\CLI\Command\Tag;
+
+use PHPUnit\Framework\TestCase;
+use Prophecy\Prophecy\MethodProphecy;
+use Prophecy\Prophecy\ObjectProphecy;
+use Shlinkio\Shlink\CLI\Command\Tag\DeleteTagsCommand;
+use Shlinkio\Shlink\Core\Service\Tag\TagServiceInterface;
+use Symfony\Component\Console\Application;
+use Symfony\Component\Console\Tester\CommandTester;
+use Zend\I18n\Translator\Translator;
+
+class DeleteTagsCommandTest extends TestCase
+{
+    /**
+     * @var DeleteTagsCommand
+     */
+    private $command;
+    /**
+     * @var CommandTester
+     */
+    private $commandTester;
+    /**
+     * @var ObjectProphecy
+     */
+    private $tagService;
+
+    public function setUp()
+    {
+        $this->tagService = $this->prophesize(TagServiceInterface::class);
+
+        $command = new DeleteTagsCommand($this->tagService->reveal(), Translator::factory([]));
+        $app = new Application();
+        $app->add($command);
+
+        $this->commandTester = new CommandTester($command);
+    }
+
+    /**
+     * @test
+     */
+    public function errorIsReturnedWhenNoTagsAreProvided()
+    {
+        $this->commandTester->execute([]);
+
+        $output = $this->commandTester->getDisplay();
+        $this->assertContains('You have to provide at least one tag name', $output);
+    }
+
+    /**
+     * @test
+     */
+    public function serviceIsInvokedOnSuccess()
+    {
+        $tagNames = ['foo', 'bar'];
+        /** @var MethodProphecy $deleteTags */
+        $deleteTags = $this->tagService->deleteTags($tagNames)->will(function () {
+        });
+
+        $this->commandTester->execute([
+            '--name' => $tagNames,
+        ]);
+        $output = $this->commandTester->getDisplay();
+
+        $this->assertContains(sprintf('Deleted tags: ["%s"]', implode('", "', $tagNames)), $output);
+        $deleteTags->shouldHaveBeenCalled();
+    }
+}