diff --git a/Cargo.lock b/Cargo.lock
index 81a5c52b..72d36cf7 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1652,9 +1652,9 @@ checksum = "e6d5a32815ae3f33302d95fdcb2ce17862f8c65363dcfd29360480ba1001fc9c"
 
 [[package]]
 name = "futures"
-version = "0.3.21"
+version = "0.3.23"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "f73fe65f54d1e12b726f517d3e2135ca3125a437b6d998caf1962961f7172d9e"
+checksum = "ab30e97ab6aacfe635fad58f22c2bb06c8b685f7421eb1e064a729e2a5f481fa"
 dependencies = [
  "futures-channel",
  "futures-core",
@@ -1667,9 +1667,9 @@ dependencies = [
 
 [[package]]
 name = "futures-channel"
-version = "0.3.21"
+version = "0.3.23"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c3083ce4b914124575708913bca19bfe887522d6e2e6d0952943f5eac4a74010"
+checksum = "2bfc52cbddcfd745bf1740338492bb0bd83d76c67b445f91c5fb29fae29ecaa1"
 dependencies = [
  "futures-core",
  "futures-sink",
@@ -1683,9 +1683,9 @@ checksum = "d2acedae88d38235936c3922476b10fced7b2b68136f5e3c03c2d5be348a1115"
 
 [[package]]
 name = "futures-executor"
-version = "0.3.21"
+version = "0.3.23"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "9420b90cfa29e327d0429f19be13e7ddb68fa1cccb09d65e5706b8c7a749b8a6"
+checksum = "1d11aa21b5b587a64682c0094c2bdd4df0076c5324961a40cc3abd7f37930528"
 dependencies = [
  "futures-core",
  "futures-task",
@@ -1694,15 +1694,15 @@ dependencies = [
 
 [[package]]
 name = "futures-io"
-version = "0.3.21"
+version = "0.3.23"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "fc4045962a5a5e935ee2fdedaa4e08284547402885ab326734432bed5d12966b"
+checksum = "93a66fc6d035a26a3ae255a6d2bca35eda63ae4c5512bef54449113f7a1228e5"
 
 [[package]]
 name = "futures-macro"
-version = "0.3.21"
+version = "0.3.23"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "33c1e13800337f4d4d7a316bf45a567dbcb6ffe087f16424852d97e97a91f512"
+checksum = "0db9cce532b0eae2ccf2766ab246f114b56b9cf6d445e00c2549fbc100ca045d"
 dependencies = [
  "proc-macro2 1.0.42",
  "quote 1.0.20",
@@ -1711,21 +1711,21 @@ dependencies = [
 
 [[package]]
 name = "futures-sink"
-version = "0.3.21"
+version = "0.3.23"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "21163e139fa306126e6eedaf49ecdb4588f939600f0b1e770f4205ee4b7fa868"
+checksum = "ca0bae1fe9752cf7fd9b0064c674ae63f97b37bc714d745cbde0afb7ec4e6765"
 
 [[package]]
 name = "futures-task"
-version = "0.3.21"
+version = "0.3.23"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "57c66a976bf5909d801bbef33416c41372779507e7a6b3a5e25e4749c58f776a"
+checksum = "842fc63b931f4056a24d59de13fb1272134ce261816e063e634ad0c15cdc5306"
 
 [[package]]
 name = "futures-util"
-version = "0.3.21"
+version = "0.3.23"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "d8b7abd5d659d9b90c8cba917f6ec750a74e2dc23902ef9cd4cc8c8b22e6036a"
+checksum = "f0828a5471e340229c11c77ca80017937ce3c58cb788a17e5f1c2d5c485a9577"
 dependencies = [
  "futures-channel",
  "futures-core",
diff --git a/tower-batch/Cargo.toml b/tower-batch/Cargo.toml
index 397b3b0f..47c2b4ec 100644
--- a/tower-batch/Cargo.toml
+++ b/tower-batch/Cargo.toml
@@ -6,7 +6,7 @@ license = "MIT"
 edition = "2021"
 
 [dependencies]
-futures = "0.3.21"
+futures = "0.3.23"
 futures-core = "0.3.23"
 pin-project = "1.0.10"
 rayon = "1.5.3"
diff --git a/tower-batch/tests/ed25519.rs b/tower-batch/tests/ed25519.rs
index e8ae607c..c45e196d 100644
--- a/tower-batch/tests/ed25519.rs
+++ b/tower-batch/tests/ed25519.rs
@@ -37,7 +37,7 @@ where
         };
 
         verifier.ready().await?;
-        results.push(span.in_scope(|| verifier.call((vk_bytes, sig, msg).into())))
+        results.push_back(span.in_scope(|| verifier.call((vk_bytes, sig, msg).into())))
     }
 
     let mut numbered_results = results.enumerate();
diff --git a/zebra-chain/Cargo.toml b/zebra-chain/Cargo.toml
index ff5e568e..7870d095 100644
--- a/zebra-chain/Cargo.toml
+++ b/zebra-chain/Cargo.toml
@@ -65,7 +65,7 @@ serde_with = "2.0.0"
 serde-big-array = "0.4.1"
 
 # Processing
-futures = "0.3.21"
+futures = "0.3.23"
 itertools = "0.10.3"
 rayon = "1.5.3"
 
diff --git a/zebra-consensus/Cargo.toml b/zebra-consensus/Cargo.toml
index ead0af4a..5800a84c 100644
--- a/zebra-consensus/Cargo.toml
+++ b/zebra-consensus/Cargo.toml
@@ -25,7 +25,7 @@ lazy_static = "1.4.0"
 once_cell = "1.13.0"
 serde = { version = "1.0.144", features = ["serde_derive"] }
 
-futures = "0.3.21"
+futures = "0.3.23"
 futures-util = "0.3.21"
 metrics = "0.18.1"
 thiserror = "1.0.32"
diff --git a/zebra-network/Cargo.toml b/zebra-network/Cargo.toml
index e346d587..5f3776e9 100644
--- a/zebra-network/Cargo.toml
+++ b/zebra-network/Cargo.toml
@@ -29,7 +29,7 @@ regex = "1.6.0"
 serde = { version = "1.0.144", features = ["serde_derive"] }
 thiserror = "1.0.32"
 
-futures = "0.3.21"
+futures = "0.3.23"
 tokio = { version = "1.20.1", features = ["net", "time", "tracing", "macros", "rt-multi-thread"] }
 tokio-stream = { version = "0.1.9", features = ["sync", "time"] }
 tokio-util = { version = "0.7.3", features = ["codec"] }
diff --git a/zebra-rpc/Cargo.toml b/zebra-rpc/Cargo.toml
index ce45de14..b2203e81 100644
--- a/zebra-rpc/Cargo.toml
+++ b/zebra-rpc/Cargo.toml
@@ -13,7 +13,7 @@ proptest-impl = ["proptest", "proptest-derive", "zebra-chain/proptest-impl", "ze
 
 [dependencies]
 chrono = { version = "0.4.20", default-features = false, features = ["clock", "std"] }
-futures = "0.3.21"
+futures = "0.3.23"
 
 # lightwalletd sends JSON-RPC requests over HTTP 1.1
 hyper = { version = "0.14.20", features = ["http1", "server"] }
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index d5fbf969..44557e2f 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -13,7 +13,7 @@ bincode = "1.3.3"
 chrono = { version = "0.4.20", default-features = false, features = ["clock", "std"] }
 dirs = "4.0.0"
 displaydoc = "0.2.3"
-futures = "0.3.21"
+futures = "0.3.23"
 hex = "0.4.3"
 itertools = "0.10.3"
 lazy_static = "1.4.0"
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index a68db946..3d1d9384 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -19,7 +19,7 @@ regex = "1.6.0"
 
 tokio = { version = "1.20.1", features = ["full", "tracing", "test-util"] }
 tower = { version = "0.4.13", features = ["util"] }
-futures = "0.3.21"
+futures = "0.3.23"
 
 color-eyre = "0.6.1"
 # This is a transitive dependency via color-eyre.
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 60245303..1e3f72cf 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -85,7 +85,7 @@ lazy_static = "1.4.0"
 serde = { version = "1.0.144", features = ["serde_derive"] }
 toml = "0.5.9"
 
-futures = "0.3.21"
+futures = "0.3.23"
 rayon = "1.5.3"
 tokio = { version = "1.20.1", features = ["time", "rt-multi-thread", "macros", "tracing", "signal"] }
 tower = { version = "0.4.13", features = ["hedge", "limit"] }