diff --git a/docs/changelog.rst b/docs/changelog.rst
index d0f4b4d7d..3a620f632 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -183,6 +183,8 @@ Detailed list of changes
 - Wayland: Fix scrolling using some mouse wheels that produce "VALUE120" based
   scroll events too fast on some compositors (:pull:`9128`)
 
+- Automatic color scheme switching: Fix title bar color not being updated (:iss:`9167`)
+
 - Add support for Unicode 17
 
 - Fix a regression in 0.43.0 that caused :opt:`tab_bar_margin_width` to be
diff --git a/kitty/colors.py b/kitty/colors.py
index f76a04fa6..eec04cce6 100644
--- a/kitty/colors.py
+++ b/kitty/colors.py
@@ -258,9 +258,10 @@ def patch_colors(
         t = tm.active_tab
         if t is not None:
             t.relayout_borders()
-        set_os_window_chrome(tm.os_window_id)
         os_window_ids.add(tm.os_window_id)
-    patch_global_colors(spec, configured)
+    patch_global_colors(spec, configured)  # changes macos_titlebar_color
+    for oswid in os_window_ids:
+        set_os_window_chrome(oswid)
     default_bg_changed = 'background' in spec
     notify_bg = notify_on_bg_change and default_bg_changed
     boss = get_boss()
diff --git a/kitty/state.c b/kitty/state.c
index 3e1c220b4..a8d330be2 100644
--- a/kitty/state.c
+++ b/kitty/state.c
@@ -1200,7 +1200,8 @@ PYWRAP1(patch_global_colors) {
         else if (PyLong_Check(val)) OPT(name) = PyLong_AsLong(val); \
     } \
 }
-    P(active_border_color); P(inactive_border_color); P(bell_border_color); P(tab_bar_background); P(tab_bar_margin_color);
+    P(active_border_color); P(inactive_border_color); P(bell_border_color); P(tab_bar_background);
+    P(tab_bar_margin_color); P(macos_titlebar_color); P(wayland_titlebar_color);
     if (configured) {
         P(background); P(url_color);
     }