diff --git a/cmd/determine-rebottle-runners.rb b/cmd/determine-rebottle-runners.rb
index 1cc28cf4484..1a5f4fa546f 100755
--- a/cmd/determine-rebottle-runners.rb
+++ b/cmd/determine-rebottle-runners.rb
@@ -34,7 +34,7 @@ module Homebrew
     linux_runner_spec = {
       runner:    linux_runner,
       container: {
-        image:   "ghcr.io/homebrew/ubuntu16.04:master",
+        image:   "ghcr.io/homebrew/ubuntu22.04:master",
         options: "--user=linuxbrew -e GITHUB_ACTIONS_HOMEBREW_SELF_HOSTED",
       },
       workdir:   "/github/home",