diff --git a/.github/actionlint.yaml b/.github/actionlint.yaml
index 4ae8fc8639..5225a46b6e 100644
--- a/.github/actionlint.yaml
+++ b/.github/actionlint.yaml
@@ -2,6 +2,9 @@ self-hosted-runner:
   # Labels of self-hosted runner in array of strings.
   labels:
     - 11-arm64
+    # FIXME: Remove `macos-13` when resolved:
+    #   https://github.com/rhysd/actionlint/issues/296
+    - macos-13
 # Configuration variables in array of strings defined in your repository or
 # organization. `null` means disabling configuration variables check.
 # Empty array means no configuration variable is allowed.
diff --git a/.github/workflows/build-pkg.yml b/.github/workflows/build-pkg.yml
index 1902420674..ccc5ca24f1 100644
--- a/.github/workflows/build-pkg.yml
+++ b/.github/workflows/build-pkg.yml
@@ -10,7 +10,7 @@ on:
 
 jobs:
   build:
-    runs-on: macos-12
+    runs-on: macos-13
     env:
       IDENTIFIER: sh.brew.Homebrew
       TMP_PATH: /tmp/brew
diff --git a/.github/workflows/sorbet.yml b/.github/workflows/sorbet.yml
index 68f13c2b1e..c6fa0db8be 100644
--- a/.github/workflows/sorbet.yml
+++ b/.github/workflows/sorbet.yml
@@ -21,7 +21,7 @@ permissions:
 jobs:
   tapioca:
     if: github.repository == 'Homebrew/brew'
-    runs-on: macos-12
+    runs-on: macos-13
     steps:
       - name: Set up Homebrew
         id: set-up-homebrew
diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index 495ef5537c..4ab6e45c00 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -157,7 +157,7 @@ jobs:
     name: cask audit
     needs: syntax
     if: startsWith(github.repository, 'Homebrew/')
-    runs-on: macos-12
+    runs-on: macos-13
     env:
       HOMEBREW_NO_INSTALL_FROM_API: 1
     steps:
@@ -258,8 +258,8 @@ jobs:
         include:
           - name: update-test (Ubuntu 22.04)
             runs-on: ubuntu-22.04
-          - name: update-test (macOS 12)
-            runs-on: macos-12
+          - name: update-test (macOS 13)
+            runs-on: macos-13
     steps:
       - name: Set up Homebrew
         id: set-up-homebrew
@@ -300,9 +300,9 @@ jobs:
           - name: tests (Ubuntu 20.04)
             test-flags: --coverage
             runs-on: ubuntu-20.04
-          - name: tests (macOS 12)
+          - name: tests (macOS 13)
             test-flags: --coverage
-            runs-on: macos-12
+            runs-on: macos-13
     steps:
       - name: Set up Homebrew
         id: set-up-homebrew
@@ -390,8 +390,8 @@ jobs:
             runs-on: ubuntu-22.04
           - name: test default formula (Ubuntu 20.04)
             runs-on: ubuntu-20.04
-          - name: test default formula (macOS 12)
-            runs-on: macos-12
+          - name: test default formula (macOS 13)
+            runs-on: macos-13
     steps:
       - name: Set up Homebrew
         id: set-up-homebrew
diff --git a/.github/workflows/vendor-gems.yml b/.github/workflows/vendor-gems.yml
index 51942b2470..4f7b31d13f 100644
--- a/.github/workflows/vendor-gems.yml
+++ b/.github/workflows/vendor-gems.yml
@@ -32,7 +32,7 @@ jobs:
           contains(github.event.pull_request.title, '/Library/Homebrew')
         )
       )
-    runs-on: macos-12
+    runs-on: macos-13
     steps:
       - name: Set up Homebrew
         id: set-up-homebrew
diff --git a/Library/Homebrew/dev-cmd/tap-new.rb b/Library/Homebrew/dev-cmd/tap-new.rb
index 263922b2ff..7b62b6cf91 100644
--- a/Library/Homebrew/dev-cmd/tap-new.rb
+++ b/Library/Homebrew/dev-cmd/tap-new.rb
@@ -70,7 +70,7 @@ module Homebrew
         test-bot:
           strategy:
             matrix:
-              os: [ubuntu-22.04, macos-12]
+              os: [ubuntu-22.04, macos-13]
           runs-on: ${{ matrix.os }}
           steps:
             - name: Set up Homebrew