diff --git a/Cargo.lock b/Cargo.lock
index 310990f41339d..f6a88875adfb4 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -6614,19 +6614,19 @@ dependencies = [
 
 [[package]]
 name = "proptest"
-version = "1.2.0"
+version = "1.3.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "4e35c06b98bf36aba164cc17cb25f7e232f5c4aeea73baa14b8a9f0d92dbfa65"
+checksum = "7c003ac8c77cb07bb74f5f198bce836a689bcd5a42574612bf14d17bfd08c20e"
 dependencies = [
  "bit-set",
- "bitflags 1.3.2",
- "byteorder",
+ "bit-vec",
+ "bitflags 2.4.0",
  "lazy_static",
  "num-traits",
  "rand 0.8.5",
  "rand_chacha 0.3.1",
  "rand_xorshift",
- "regex-syntax 0.6.29",
+ "regex-syntax 0.7.5",
  "rusty-fork",
  "tempfile",
  "unarray",
diff --git a/Cargo.toml b/Cargo.toml
index f050eeb670672..0f4f519e5afbe 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -363,7 +363,7 @@ criterion = { version = "0.5.1", features = ["html_reports", "async_tokio"] }
 itertools = { version = "0.11.0", default-features = false, features = ["use_alloc"] }
 libc = "0.2.148"
 similar-asserts = "1.5.0"
-proptest = "1.2"
+proptest = "1.3"
 quickcheck = "1.0.3"
 lookup = { package = "vector-lookup", path = "lib/vector-lookup", features = ["test"] }
 reqwest = { version = "0.11", features = ["json"] }
diff --git a/lib/vector-buffers/Cargo.toml b/lib/vector-buffers/Cargo.toml
index 385d565ce0085..6c074661d8eaf 100644
--- a/lib/vector-buffers/Cargo.toml
+++ b/lib/vector-buffers/Cargo.toml
@@ -39,7 +39,7 @@ hdrhistogram = "7.5.2"
 metrics-tracing-context = { version = "0.14.0", default-features = false }
 metrics-util = { version = "0.15.1", default-features = false, features = ["debugging"] }
 once_cell = "1.18"
-proptest = "1.2"
+proptest = "1.3"
 quickcheck = "1.0"
 rand = "0.8.5"
 serde_yaml = { version = "0.9", default-features = false }
diff --git a/lib/vector-core/Cargo.toml b/lib/vector-core/Cargo.toml
index e1f88dfbc9084..09d1b443430bb 100644
--- a/lib/vector-core/Cargo.toml
+++ b/lib/vector-core/Cargo.toml
@@ -35,7 +35,7 @@ ordered-float = { version = "4.1.0", default-features = false }
 openssl = { version = "0.10.57", default-features = false, features = ["vendored"] }
 parking_lot = { version = "0.12.1", default-features = false }
 pin-project.workspace = true
-proptest = { version = "1.2", optional = true }
+proptest = { version = "1.3", optional = true }
 prost-types = { version = "0.12", default-features = false }
 prost = { version = "0.12", default-features = false, features = ["std"] }
 quanta = { version = "0.11.1", default-features = false }
@@ -84,7 +84,7 @@ criterion = { version = "0.5.1", features = ["html_reports"] }
 env-test-util = "1.0.1"
 quickcheck = "1"
 quickcheck_macros = "1"
-proptest = "1.2"
+proptest = "1.3"
 similar-asserts = "1.5.0"
 tokio-test = "0.4.3"
 toml = { version = "0.8.1", default-features = false, features = ["parse"] }