diff --git a/Cargo.lock b/Cargo.lock
index 8dab1379d56..f662a9e3861 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -3868,9 +3868,9 @@ dependencies = [
 
 [[package]]
 name = "regex"
-version = "1.5.6"
+version = "1.6.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "d83f127d94bdbcda4c8cc2e50f6f84f4b611f69c902699ca385a39c3a75f9ff1"
+checksum = "4c4eb3267174b8c6c2f654116623910a0fef09c4753f8dd83db29c48a0df988b"
 dependencies = [
  "aho-corasick",
  "memchr",
@@ -3888,9 +3888,9 @@ dependencies = [
 
 [[package]]
 name = "regex-syntax"
-version = "0.6.26"
+version = "0.6.27"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "49b3de9ec5dc0a3417da371aab17d729997c15010e7fd24ff707773a33bddb64"
+checksum = "a3f87b73ce11b1619a3c6332f45341e0047173771e8b8b73f87bfeefb7b56244"
 
 [[package]]
 name = "remove_dir_all"
diff --git a/zebra-network/Cargo.toml b/zebra-network/Cargo.toml
index 41716cde3c8..2290ad3bfc4 100644
--- a/zebra-network/Cargo.toml
+++ b/zebra-network/Cargo.toml
@@ -25,7 +25,7 @@ ordered-map = "0.4.2"
 pin-project = "1.0.10"
 rand = { version = "0.8.5", package = "rand" }
 rayon = "1.5.3"
-regex = "1.5.6"
+regex = "1.6.0"
 serde = { version = "1.0.137", features = ["serde_derive"] }
 thiserror = "1.0.31"
 
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index 88212e191a0..fcfc5510c61 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -19,7 +19,7 @@ itertools = "0.10.3"
 lazy_static = "1.4.0"
 metrics = "0.18.1"
 mset = "0.1.0"
-regex = "1.5.6"
+regex = "1.6.0"
 rlimit = "0.8.3"
 rocksdb = { version = "0.18.0", default_features = false, features = ["lz4"] }
 serde = { version = "1.0.137", features = ["serde_derive"] }
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index 960e99d4aa5..e772a7b52e5 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -15,7 +15,7 @@ insta = "1.15.0"
 proptest = "0.10.1"
 once_cell = "1.12.0"
 rand = { version = "0.8.5", package = "rand" }
-regex = "1.5.6"
+regex = "1.6.0"
 
 tokio = { version = "1.20.0", features = ["full", "tracing", "test-util"] }
 tower = { version = "0.4.13", features = ["util"] }
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 4f2eb0ccbba..1c0c43fdf75 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -147,7 +147,7 @@ tonic-build = { version = "0.7.2", optional = true }
 abscissa_core = { version = "0.5", features = ["testing"] }
 hex = "0.4.3"
 once_cell = "1.12.0"
-regex = "1.5.6"
+regex = "1.6.0"
 semver = "1.0.11"
 
 # zebra-rpc needs the preserve_order feature, it also makes test results more stable