diff --git a/Formula/appscale-tools.rb b/Formula/appscale-tools.rb
index dde98f745a4bf..9c95c0852f8cb 100644
--- a/Formula/appscale-tools.rb
+++ b/Formula/appscale-tools.rb
@@ -14,8 +14,11 @@ class AppscaleTools < Formula
     sha256 cellar: :any, high_sierra: "70e89498336894ae025118e51e418528d8d73da9b1e2786559b6bcbe6055f55b"
   end
 
+  deprecate! date: "2022-03-05", because: "depends on Python 2"
+
   depends_on "libyaml"
   depends_on :macos # Due to Python 2 (Uses SOAPPy, which does not support Python 3)
+  depends_on maximum_macos: :big_sur # Python 2 removed in macOS 12.3
   depends_on "openssl@1.1"
 
   uses_from_macos "libffi"
diff --git a/Formula/git-remote-hg.rb b/Formula/git-remote-hg.rb
index 1874110b47a45..8b4bcf369f4bc 100644
--- a/Formula/git-remote-hg.rb
+++ b/Formula/git-remote-hg.rb
@@ -15,8 +15,11 @@ class GitRemoteHg < Formula
     sha256 cellar: :any_skip_relocation, high_sierra: "1380e5053a25462f27d9be329840b6dda55b08e01b70ed6c581f3c625c7b332d"
   end
 
+  deprecate! date: "2022-03-05", because: "depends on Python 2"
+
   depends_on "asciidoc" => :build
   depends_on :macos # Due to Python 2
+  depends_on maximum_macos: :big_sur # Python 2 removed in macOS 12.3
 
   uses_from_macos "libxml2"
   uses_from_macos "libxslt"
diff --git a/Formula/rethinkdb.rb b/Formula/rethinkdb.rb
index 0b24a060ca48d..1e0d9fb7bf60a 100644
--- a/Formula/rethinkdb.rb
+++ b/Formula/rethinkdb.rb
@@ -19,7 +19,10 @@ class Rethinkdb < Formula
     sha256 cellar: :any, mojave:   "35771b918dd1e41939aea3a8eec2b3fa8ee38ca4236c1ad0bd2695c3bb598caf"
   end
 
+  deprecate! date: "2022-03-05", because: "depends on Python 2"
+
   depends_on "boost" => :build
+  depends_on maximum_macos: [:big_sur, :build] # Python 2 removed in macOS 12.3
   depends_on :macos # Due to Python 2 (v8 and gyp fail to build)
   # https://github.com/Homebrew/linuxbrew-core/pull/19614
   # https://github.com/rethinkdb/rethinkdb/pull/6401
diff --git a/Formula/rfcmarkup.rb b/Formula/rfcmarkup.rb
index 5a85f7ce36f10..af42c13999a1f 100644
--- a/Formula/rfcmarkup.rb
+++ b/Formula/rfcmarkup.rb
@@ -19,7 +19,10 @@ class Rfcmarkup < Formula
     sha256 cellar: :any_skip_relocation, mojave:         "993672e2e414a95a06259ac6960d37ac9cf324093766fbf28adf3579fd450678"
   end
 
+  deprecate! date: "2022-03-05", because: "depends on Python 2"
+
   depends_on :macos # Due to Python 2
+  depends_on maximum_macos: :big_sur # Python 2 removed in macOS 12.3
 
   def install
     bin.install "rfcmarkup"