diff --git a/Cargo.lock b/Cargo.lock
index 37386d4c..ee8f6ce5 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4851,9 +4851,9 @@ dependencies = [
 
 [[package]]
 name = "tinyvec"
-version = "1.5.1"
+version = "1.6.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "2c1c1d5a42b6245520c249549ec267180beaffcc0615401ac8e31853d4b6d8d2"
+checksum = "87cc5ceb3875bb20c2890005a4e226a4651264a5c75edb2421b52861a0a0cb50"
 dependencies = [
  "tinyvec_macros",
 ]
diff --git a/tower-batch/Cargo.toml b/tower-batch/Cargo.toml
index 57e48a12..45d3adc7 100644
--- a/tower-batch/Cargo.toml
+++ b/tower-batch/Cargo.toml
@@ -20,7 +20,7 @@ tracing-futures = "0.2.5"
 color-eyre = "0.6.1"
 # This is a transitive dependency via color-eyre.
 # Enable a feature that makes tinyvec compile much faster.
-tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+tinyvec = { version = "1.6.0", features = ["rustc_1_55"] }
 
 ed25519-zebra = "3.0.0"
 rand = { version = "0.8.5", package = "rand" }
diff --git a/zebra-chain/Cargo.toml b/zebra-chain/Cargo.toml
index 1d8ee940..bac0fc62 100644
--- a/zebra-chain/Cargo.toml
+++ b/zebra-chain/Cargo.toml
@@ -92,7 +92,7 @@ criterion = { version = "0.3.5", features = ["html_reports"] }
 color-eyre = "0.6.1"
 # This is a transitive dependency via color-eyre.
 # Enable a feature that makes tinyvec compile much faster.
-tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+tinyvec = { version = "1.6.0", features = ["rustc_1_55"] }
 spandoc = "0.2.2"
 tracing = "0.1.31"
 
diff --git a/zebra-consensus/Cargo.toml b/zebra-consensus/Cargo.toml
index 82083c48..78ddffef 100644
--- a/zebra-consensus/Cargo.toml
+++ b/zebra-consensus/Cargo.toml
@@ -54,7 +54,7 @@ proptest-derive = { version = "0.3.0", optional = true }
 color-eyre = "0.6.1"
 # This is a transitive dependency via color-eyre.
 # Enable a feature that makes tinyvec compile much faster.
-tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+tinyvec = { version = "1.6.0", features = ["rustc_1_55"] }
 
 hex = "0.4.3"
 proptest = "0.10.1"
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index c48ae4fd..d2b14206 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -41,7 +41,7 @@ proptest-derive = { version = "0.3.0", optional = true }
 color-eyre = "0.6.1"
 # This is a transitive dependency via color-eyre.
 # Enable a feature that makes tinyvec compile much faster.
-tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+tinyvec = { version = "1.6.0", features = ["rustc_1_55"] }
 
 once_cell = "1.13.0"
 spandoc = "0.2.2"
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index 37321d48..b0aa473d 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -24,7 +24,7 @@ futures = "0.3.21"
 color-eyre = "0.6.1"
 # This is a transitive dependency via color-eyre.
 # Enable a feature that makes tinyvec compile much faster.
-tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+tinyvec = { version = "1.6.0", features = ["rustc_1_55"] }
 
 owo-colors = "3.4.0"
 spandoc = "0.2.2"
diff --git a/zebra-utils/Cargo.toml b/zebra-utils/Cargo.toml
index 9e441257..44855868 100644
--- a/zebra-utils/Cargo.toml
+++ b/zebra-utils/Cargo.toml
@@ -11,7 +11,7 @@ publish = false
 color-eyre = "0.6.1"
 # This is a transitive dependency via color-eyre.
 # Enable a feature that makes tinyvec compile much faster.
-tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+tinyvec = { version = "1.6.0", features = ["rustc_1_55"] }
 
 structopt = "0.3.26"
 hex = "0.4.3"
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 1d4de485..2ce17de6 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -94,7 +94,7 @@ pin-project = "1.0.10"
 color-eyre = { version = "0.6.1", default_features = false, features = ["issue-url"] }
 # This is a transitive dependency via color-eyre.
 # Enable a feature that makes tinyvec compile much faster.
-tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+tinyvec = { version = "1.6.0", features = ["rustc_1_55"] }
 
 thiserror = "1.0.31"