diff --git a/Cargo.lock b/Cargo.lock
index e37cc1cb52c90..efb7e8ee6ae5a 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -900,7 +900,7 @@ checksum = "c3d4260bcc2e8fc9df1eac4919a720effeb63a3f0952f5bf4944adfa18897f09"
 dependencies = [
  "memchr",
  "once_cell",
- "regex-automata",
+ "regex-automata 0.1.10",
  "serde",
 ]
 
@@ -4834,7 +4834,7 @@ version = "0.0.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "f099785f7595cc4b4553a174ce30dd7589ef93391ff414dbb67f62392b9e0ce1"
 dependencies = [
- "regex-automata",
+ "regex-automata 0.1.10",
 ]
 
 [[package]]
@@ -4843,7 +4843,7 @@ version = "0.1.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "8263075bb86c5a1b1427b5ae862e8889656f126e9f77c484496e8b47cf5c5558"
 dependencies = [
- "regex-automata",
+ "regex-automata 0.1.10",
 ]
 
 [[package]]
@@ -8472,13 +8472,14 @@ dependencies = [
 
 [[package]]
 name = "regex"
-version = "1.8.1"
+version = "1.9.4"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "af83e617f331cc6ae2da5443c602dfa5af81e517212d9d611a5b3ba1777b5370"
+checksum = "12de2eff854e5fa4b1295edd650e227e9d8fb0c9e90b12e7f36d6a6811791a29"
 dependencies = [
  "aho-corasick 1.0.1",
  "memchr",
- "regex-syntax 0.7.1",
+ "regex-automata 0.3.7",
+ "regex-syntax 0.7.5",
 ]
 
 [[package]]
@@ -8490,6 +8491,17 @@ dependencies = [
  "regex-syntax 0.6.29",
 ]
 
+[[package]]
+name = "regex-automata"
+version = "0.3.7"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "49530408a136e16e5b486e883fbb6ba058e8e4e8ae6621a77b048b314336e629"
+dependencies = [
+ "aho-corasick 1.0.1",
+ "memchr",
+ "regex-syntax 0.7.5",
+]
+
 [[package]]
 name = "regex-syntax"
 version = "0.6.29"
@@ -8498,9 +8510,9 @@ checksum = "f162c6dd7b008981e4d40210aca20b4bd0f9b60ca9271061b07f78537722f2e1"
 
 [[package]]
 name = "regex-syntax"
-version = "0.7.1"
+version = "0.7.5"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "a5996294f19bd3aae0453a862ad728f60e6600695733dd5df01da90c54363a3c"
+checksum = "dbb5fb1acd8a1a18b3dd5be62d25485eb770e05afb408a9627d14d451bae12da"
 
 [[package]]
 name = "resolv-conf"
diff --git a/bin/node/cli/Cargo.toml b/bin/node/cli/Cargo.toml
index d4e13aea4b650..d1a5f87815bcd 100644
--- a/bin/node/cli/Cargo.toml
+++ b/bin/node/cli/Cargo.toml
@@ -121,7 +121,7 @@ tempfile = "3.1.0"
 assert_cmd = "2.0.2"
 nix = { version = "0.26.1", features = ["signal"] }
 serde_json = "1.0"
-regex = "1.6.0"
+regex = "1.9.4"
 platforms = "3.0"
 soketto = "0.7.1"
 criterion = { version = "0.4.0", features = ["async_tokio"] }
diff --git a/client/cli/Cargo.toml b/client/cli/Cargo.toml
index 08e3f18d3961a..3a97346a1bc51 100644
--- a/client/cli/Cargo.toml
+++ b/client/cli/Cargo.toml
@@ -23,7 +23,7 @@ log = "0.4.17"
 names = { version = "0.13.0", default-features = false }
 parity-scale-codec = "3.2.2"
 rand = "0.8.5"
-regex = "1.6.0"
+regex = "1.9.4"
 rpassword = "7.0.0"
 serde = "1.0.163"
 serde_json = "1.0.85"
diff --git a/client/executor/Cargo.toml b/client/executor/Cargo.toml
index 40379392bfc6f..c1cc5ff54ac40 100644
--- a/client/executor/Cargo.toml
+++ b/client/executor/Cargo.toml
@@ -44,7 +44,7 @@ sc-tracing = { version = "4.0.0-dev", path = "../tracing" }
 sp-tracing = { version = "10.0.0", path = "../../primitives/tracing" }
 tracing-subscriber = "0.2.19"
 paste = "1.0"
-regex = "1.6.0"
+regex = "1.9.4"
 criterion = "0.4.0"
 env_logger = "0.9"
 num_cpus = "1.13.1"
diff --git a/client/tracing/Cargo.toml b/client/tracing/Cargo.toml
index 5ffb0d80ef185..90bbbd598c56c 100644
--- a/client/tracing/Cargo.toml
+++ b/client/tracing/Cargo.toml
@@ -21,7 +21,7 @@ libc = "0.2.121"
 log = { version = "0.4.17" }
 once_cell = "1.8.0"
 parking_lot = "0.12.1"
-regex = "1.6.0"
+regex = "1.9.4"
 rustc-hash = "1.1.0"
 serde = "1.0.163"
 thiserror = "1.0.30"
diff --git a/primitives/core/Cargo.toml b/primitives/core/Cargo.toml
index 98df775d289c1..02f2528b61c9b 100644
--- a/primitives/core/Cargo.toml
+++ b/primitives/core/Cargo.toml
@@ -26,7 +26,7 @@ bs58 = { version = "0.4.0", default-features = false, optional = true }
 rand = { version = "0.8.5", features = ["small_rng"],  optional = true }
 substrate-bip39 = { version = "0.4.4", optional = true }
 tiny-bip39 = { version = "1.0.0", optional = true }
-regex = { version = "1.6.0", optional = true }
+regex = { version = "1.9.4", optional = true }
 zeroize = { version = "1.4.3", default-features = false }
 secrecy = { version = "0.8.0", default-features = false }
 lazy_static = { version = "1.4.0", default-features = false, optional = true }
diff --git a/primitives/panic-handler/Cargo.toml b/primitives/panic-handler/Cargo.toml
index e73cfa98ca418..8bfced356ad78 100644
--- a/primitives/panic-handler/Cargo.toml
+++ b/primitives/panic-handler/Cargo.toml
@@ -16,4 +16,4 @@ targets = ["x86_64-unknown-linux-gnu"]
 [dependencies]
 backtrace = "0.3.64"
 lazy_static = "1.4.0"
-regex = "1.6.0"
+regex = "1.9.4"
diff --git a/utils/frame/try-runtime/cli/Cargo.toml b/utils/frame/try-runtime/cli/Cargo.toml
index e63698387ab85..9d29e69cd88d8 100644
--- a/utils/frame/try-runtime/cli/Cargo.toml
+++ b/utils/frame/try-runtime/cli/Cargo.toml
@@ -46,7 +46,7 @@ zstd = { version = "0.12.3", default-features = false }
 
 [dev-dependencies]
 assert_cmd = "2.0.10"
-regex = "1.7.3"
+regex = "1.9.4"
 substrate-cli-test-utils = { path = "../../../../test-utils/cli" }
 tokio = "1.27.0"