diff --git a/Library/Homebrew/compat/requirements.rb b/Library/Homebrew/compat/requirements.rb
index bffc5f5f1d..38344c1fcd 100644
--- a/Library/Homebrew/compat/requirements.rb
+++ b/Library/Homebrew/compat/requirements.rb
@@ -12,7 +12,7 @@ end
 class EmacsRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("EmacsRequirement", "'depends_on \"cvs\"'")
+    odeprecated("EmacsRequirement", "'depends_on \"emacs\"'")
     which "emacs"
   end
 end
@@ -20,7 +20,7 @@ end
 class FortranRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("FortranRequirement", "'depends_on \"cvs\"'")
+    odeprecated("FortranRequirement", "'depends_on \"gcc\"'")
     which "gfortran"
   end
 end
@@ -28,7 +28,7 @@ end
 class GitRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("GitRequirement", "'depends_on \"cvs\"'")
+    odeprecated("GitRequirement", "'depends_on \"git\"'")
     which "git"
   end
 end
@@ -36,7 +36,7 @@ end
 class GPG2Requirement < Requirement
   fatal true
   satisfy do
-    odeprecated("GPG2Requirement", "'depends_on \"cvs\"'")
+    odeprecated("GPG2Requirement", "'depends_on \"gnupg\"'")
     which "gpg"
   end
 end
@@ -44,7 +44,7 @@ end
 class MercurialRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("MercurialRequirement", "'depends_on \"cvs\"'")
+    odeprecated("MercurialRequirement", "'depends_on \"mercurial\"'")
     which "hg"
   end
 end
@@ -52,7 +52,7 @@ end
 class MPIRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("MPIRequirement", "'depends_on \"cvs\"'")
+    odeprecated("MPIRequirement", "'depends_on \"open-mpi\"'")
     which "mpicc"
   end
 end
@@ -60,7 +60,7 @@ end
 class MysqlRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("MysqlRequirement", "'depends_on \"cvs\"'")
+    odeprecated("MysqlRequirement", "'depends_on \"mysql\"'")
     which "mysql_config"
   end
 end
@@ -68,7 +68,7 @@ end
 class PerlRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("PerlRequirement", "'depends_on \"cvs\"'")
+    odeprecated("PerlRequirement", "'depends_on \"perl\"'")
     which "perl"
   end
 end
@@ -76,7 +76,7 @@ end
 class PostgresqlRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("PostgresqlRequirement", "'depends_on \"cvs\"'")
+    odeprecated("PostgresqlRequirement", "'depends_on \"postgresql\"'")
     which "pg_config"
   end
 end
@@ -84,7 +84,7 @@ end
 class PythonRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("PythonRequirement", "'depends_on \"cvs\"'")
+    odeprecated("PythonRequirement", "'depends_on \"python\"'")
     which "python"
   end
 end
@@ -92,7 +92,7 @@ end
 class Python3Requirement < Requirement
   fatal true
   satisfy do
-    odeprecated("Python3Requirement", "'depends_on \"cvs\"'")
+    odeprecated("Python3Requirement", "'depends_on \"python3\"'")
     which "python3"
   end
 end
@@ -100,7 +100,7 @@ end
 class RbenvRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("RbenvRequirement", "'depends_on \"cvs\"'")
+    odeprecated("RbenvRequirement", "'depends_on \"rbenv\"'")
     which "rbenv"
   end
 end
@@ -108,7 +108,7 @@ end
 class RubyRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("RubyRequirement", "'depends_on \"cvs\"'")
+    odeprecated("RubyRequirement", "'depends_on \"ruby\"'")
     which "ruby"
   end
 end
@@ -116,7 +116,7 @@ end
 class SubversionRequirement < Requirement
   fatal true
   satisfy do
-    odeprecated("SubversionRequirement", "'depends_on \"cvs\"'")
+    odeprecated("SubversionRequirement", "'depends_on \"subversion\"'")
     which "svn"
   end
 end
@@ -126,7 +126,7 @@ class TeXRequirement < Requirement
   cask "mactex"
   download "https://www.tug.org/mactex/"
   satisfy do
-    odeprecated("TeXRequirement", "'depends_on \"cvs\"'")
+    odeprecated("TeXRequirement")
     which("tex") || which("latex")
   end
 end