diff --git a/src/basic_memory/cli/auto_update.py b/src/basic_memory/cli/auto_update.py
index 5a0fce3c..862602ec 100644
--- a/src/basic_memory/cli/auto_update.py
+++ b/src/basic_memory/cli/auto_update.py
@@ -22,7 +22,7 @@
 PYPI_JSON_URL = "https://pypi.org/pypi/basic-memory/json"
 
 PYPI_TIMEOUT_SECONDS = 5
-BREW_OUTDATED_TIMEOUT_SECONDS = 15
+BREW_OUTDATED_TIMEOUT_SECONDS = 60
 UV_UPGRADE_TIMEOUT_SECONDS = 180
 BREW_UPGRADE_TIMEOUT_SECONDS = 600