diff --git a/.github/workflows/ci-build-checks.yaml b/.github/workflows/ci-build-checks.yaml
index 72fb90f4b..7bea7be03 100644
--- a/.github/workflows/ci-build-checks.yaml
+++ b/.github/workflows/ci-build-checks.yaml
@@ -169,7 +169,7 @@ jobs:
   Setup:
     if: needs.Decision.outputs.need_run == 'true'
     needs: Decision
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     timeout-minutes: 15
     outputs:
       python_cache_key: ${{steps.parameters.outputs.python_cache_key}}
@@ -266,7 +266,7 @@ jobs:
     if: needs.Decision.outputs.need_run == 'true'
     name: Build Python wheel
     needs: [Decision, Setup]
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     steps:
       - name: Check out a copy of the TFQ git repository
         uses: actions/checkout@v4
@@ -335,7 +335,7 @@ jobs:
     if: needs.Decision.outputs.need_run == 'true'
     name: Test the Python wheel
     needs: [Decision, Setup, Build_wheel]
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     steps:
       - name: Check out a copy of the TFQ git repository
         uses: actions/checkout@v4
@@ -371,7 +371,7 @@ jobs:
     if: needs.Decision.outputs.need_run == 'true'
     name: Test the rest of TFQ
     needs: [Decision, Setup, Build_wheel]
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     steps:
       - name: Check out a copy of the TFQ git repository
         uses: actions/checkout@v4
@@ -424,7 +424,7 @@ jobs:
   Tutorial_tests:
     if: needs.Decision.outputs.need_run == 'true'
     name: Test the tutorials
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     needs: [Decision, Setup, Build_wheel]
     steps:
       - name: Check out a copy of the TFQ git repository
@@ -470,7 +470,7 @@ jobs:
     if: failure() || needs.setup.outputs.debug == 'true'
     name: Print debugging info
     needs: [Decision, Setup, Build_wheel, Bazel_tests]
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     steps:
       - name: Check out a copy of the TFQ git repository
         uses: actions/checkout@v4
diff --git a/.github/workflows/ci-nightly-build-test.yaml b/.github/workflows/ci-nightly-build-test.yaml
index 2732ca175..569809d98 100644
--- a/.github/workflows/ci-nightly-build-test.yaml
+++ b/.github/workflows/ci-nightly-build-test.yaml
@@ -76,7 +76,7 @@ jobs:
     if: needs.Decision.outputs.run == 'true'
     name: Build and test
     needs: Decision
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     steps:
       - name: Check out a copy of the TFQ git repository
         uses: actions/checkout@v4
diff --git a/.github/workflows/ci-nightly-cirq-test.yaml b/.github/workflows/ci-nightly-cirq-test.yaml
index 74cccec00..38313f8cf 100644
--- a/.github/workflows/ci-nightly-cirq-test.yaml
+++ b/.github/workflows/ci-nightly-cirq-test.yaml
@@ -72,7 +72,7 @@ concurrency:
 jobs:
   test-compatibility:
     name: Run TFQ tests
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     steps:
       - name: Check out a copy of the TFQ git repository
         uses: actions/checkout@v4