diff --git a/Cargo.lock b/Cargo.lock
index dac106490e..54a8d922f1 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -3535,9 +3535,9 @@ dependencies = [
 
 [[package]]
 name = "proptest"
-version = "1.3.1"
+version = "1.4.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "7c003ac8c77cb07bb74f5f198bce836a689bcd5a42574612bf14d17bfd08c20e"
+checksum = "31b476131c3c86cb68032fdc5cb6d5a1045e3e42d96b69fa599fd77701e1f5bf"
 dependencies = [
  "bit-set",
  "bit-vec",
@@ -3547,7 +3547,7 @@ dependencies = [
  "rand 0.8.5",
  "rand_chacha 0.3.1",
  "rand_xorshift",
- "regex-syntax 0.7.2",
+ "regex-syntax 0.8.2",
  "rusty-fork",
  "tempfile",
  "unarray",
@@ -4001,6 +4001,12 @@ version = "0.7.2"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "436b050e76ed2903236f032a59761c1eb99e1b0aead2c257922771dab1fc8c78"
 
+[[package]]
+name = "regex-syntax"
+version = "0.8.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "c08c74e62047bb2de4ff487b251e4a92e24f48745648451635cec7d591162d9f"
+
 [[package]]
 name = "relative-path"
 version = "1.8.0"
diff --git a/lib/segment/Cargo.toml b/lib/segment/Cargo.toml
index 7d8b3e5784..011635a247 100644
--- a/lib/segment/Cargo.toml
+++ b/lib/segment/Cargo.toml
@@ -19,7 +19,7 @@ rmp-serde = "~1.1"
 rand_distr = "0.4.3"
 walkdir = "2.4.0"
 rstest = "0.18.2"
-proptest = "1.3.1"
+proptest = "1.4.0"
 
 [target.'cfg(not(target_os = "windows"))'.dev-dependencies]
 pprof = { version = "0.12", features = ["flamegraph", "prost-codec"] }
diff --git a/lib/storage/Cargo.toml b/lib/storage/Cargo.toml
index 8fa541048e..2ef00b59e8 100644
--- a/lib/storage/Cargo.toml
+++ b/lib/storage/Cargo.toml
@@ -13,7 +13,7 @@ tracing = ["dep:tracing", "api/tracing", "collection/tracing", "segment/tracing"
 
 [dev-dependencies]
 tempfile = "3.8.1"
-proptest = "1.2.0"
+proptest = "1.4.0"
 env_logger = "0.10.1"
 
 [dependencies]