diff --git a/Library/Homebrew/cleanup.rb b/Library/Homebrew/cleanup.rb
index d537dfb142..eb3f8728d4 100644
--- a/Library/Homebrew/cleanup.rb
+++ b/Library/Homebrew/cleanup.rb
@@ -290,7 +290,7 @@ module Homebrew
 
         if ENV["HOMEBREW_AUTOREMOVE"].present?
           opoo "HOMEBREW_AUTOREMOVE is now a no-op as it is the default behaviour. " \
-               "Set HOMEBREW_NO_AUTO_REMOVE=1 to disable it."
+               "Set HOMEBREW_NO_AUTOREMOVE=1 to disable it."
         end
         Cleanup.autoremove(dry_run: dry_run?) unless Homebrew::EnvConfig.no_autoremove?
 
diff --git a/Library/Homebrew/cmd/uninstall.rb b/Library/Homebrew/cmd/uninstall.rb
index fee34308b9..ff1aafadbc 100644
--- a/Library/Homebrew/cmd/uninstall.rb
+++ b/Library/Homebrew/cmd/uninstall.rb
@@ -79,7 +79,7 @@ module Homebrew
 
         if ENV["HOMEBREW_AUTOREMOVE"].present?
           opoo "HOMEBREW_AUTOREMOVE is now a no-op as it is the default behaviour. " \
-               "Set HOMEBREW_NO_AUTO_REMOVE=1 to disable it."
+               "Set HOMEBREW_NO_AUTOREMOVE=1 to disable it."
         end
         Cleanup.autoremove unless Homebrew::EnvConfig.no_autoremove?
       end