diff --git a/Cargo.lock b/Cargo.lock
index 79556792..e732d579 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1092,9 +1092,9 @@ checksum = "4c7e4c2612746b0df8fed4ce0c69156021b704c9aefa360311c04e6e9e002eed"
 
 [[package]]
 name = "futures"
-version = "0.3.12"
+version = "0.3.13"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "da9052a1a50244d8d5aa9bf55cbc2fb6f357c86cc52e46c62ed390a7180cf150"
+checksum = "7f55667319111d593ba876406af7c409c0ebb44dc4be6132a783ccf163ea14c1"
 dependencies = [
  "futures-channel",
  "futures-core",
@@ -1107,9 +1107,9 @@ dependencies = [
 
 [[package]]
 name = "futures-channel"
-version = "0.3.12"
+version = "0.3.13"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "f2d31b7ec7efab6eefc7c57233bb10b847986139d88cc2f5a02a1ae6871a1846"
+checksum = "8c2dd2df839b57db9ab69c2c9d8f3e8c81984781937fe2807dc6dcf3b2ad2939"
 dependencies = [
  "futures-core",
  "futures-sink",
@@ -1133,9 +1133,9 @@ dependencies = [
 
 [[package]]
 name = "futures-executor"
-version = "0.3.12"
+version = "0.3.13"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "e9e59fdc009a4b3096bf94f740a0f2424c082521f20a9b08c5c07c48d90fd9b9"
+checksum = "891a4b7b96d84d5940084b2a37632dd65deeae662c114ceaa2c879629c9c0ad1"
 dependencies = [
  "futures-core",
  "futures-task",
@@ -1144,15 +1144,15 @@ dependencies = [
 
 [[package]]
 name = "futures-io"
-version = "0.3.12"
+version = "0.3.13"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "28be053525281ad8259d47e4de5de657b25e7bac113458555bb4b70bc6870500"
+checksum = "d71c2c65c57704c32f5241c1223167c2c3294fd34ac020c807ddbe6db287ba59"
 
 [[package]]
 name = "futures-macro"
-version = "0.3.12"
+version = "0.3.13"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c287d25add322d9f9abdcdc5927ca398917996600182178774032e9f8258fedd"
+checksum = "ea405816a5139fb39af82c2beb921d52143f556038378d6db21183a5c37fbfb7"
 dependencies = [
  "proc-macro-hack",
  "proc-macro2 1.0.24",
@@ -1162,24 +1162,21 @@ dependencies = [
 
 [[package]]
 name = "futures-sink"
-version = "0.3.12"
+version = "0.3.13"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "caf5c69029bda2e743fddd0582d1083951d65cc9539aebf8812f36c3491342d6"
+checksum = "85754d98985841b7d4f5e8e6fbfa4a4ac847916893ec511a2917ccd8525b8bb3"
 
 [[package]]
 name = "futures-task"
-version = "0.3.12"
+version = "0.3.13"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "13de07eb8ea81ae445aca7b69f5f7bf15d7bf4912d8ca37d6645c77ae8a58d86"
-dependencies = [
- "once_cell",
-]
+checksum = "fa189ef211c15ee602667a6fcfe1c1fd9e07d42250d2156382820fba33c9df80"
 
 [[package]]
 name = "futures-util"
-version = "0.3.12"
+version = "0.3.13"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "632a8cd0f2a4b3fdea1657f08bde063848c3bd00f9bbf6e256b8be78802e624b"
+checksum = "1812c7ab8aedf8d6f2701a43e1243acdbcc2b36ab26e2ad421eb99ac963d96d1"
 dependencies = [
  "futures-channel",
  "futures-core",
@@ -3395,7 +3392,7 @@ version = "0.2.1"
 dependencies = [
  "color-eyre",
  "ed25519-zebra 2.2.0",
- "futures 0.3.12",
+ "futures 0.3.13",
  "futures-core",
  "pin-project 0.4.27",
  "rand 0.7.3",
@@ -3981,7 +3978,7 @@ dependencies = [
  "displaydoc",
  "ed25519-zebra 1.0.1",
  "equihash",
- "futures 0.3.12",
+ "futures 0.3.13",
  "hex",
  "jubjub 0.6.0",
  "lazy_static",
@@ -4015,7 +4012,7 @@ dependencies = [
  "chrono",
  "color-eyre",
  "displaydoc",
- "futures 0.3.12",
+ "futures 0.3.13",
  "futures-util",
  "jubjub 0.6.0",
  "metrics",
@@ -4048,7 +4045,7 @@ dependencies = [
  "byteorder",
  "bytes 0.6.0",
  "chrono",
- "futures 0.3.12",
+ "futures 0.3.13",
  "hex",
  "indexmap",
  "lazy_static",
@@ -4095,7 +4092,7 @@ dependencies = [
  "color-eyre",
  "dirs",
  "displaydoc",
- "futures 0.3.12",
+ "futures 0.3.13",
  "hex",
  "lazy_static",
  "metrics",
@@ -4122,7 +4119,7 @@ name = "zebra-test"
 version = "1.0.0-alpha.3"
 dependencies = [
  "color-eyre",
- "futures 0.3.12",
+ "futures 0.3.13",
  "hex",
  "lazy_static",
  "owo-colors",
@@ -4163,7 +4160,7 @@ dependencies = [
  "chrono",
  "color-eyre",
  "dirs",
- "futures 0.3.12",
+ "futures 0.3.13",
  "gumdrop",
  "hyper 0.14.0-dev",
  "inferno",
diff --git a/tower-batch/Cargo.toml b/tower-batch/Cargo.toml
index 4c72b32e..30342cf0 100644
--- a/tower-batch/Cargo.toml
+++ b/tower-batch/Cargo.toml
@@ -12,7 +12,7 @@ futures-core = "0.3.13"
 pin-project = "0.4.27"
 tracing = "0.1.24"
 tracing-futures = "0.2.5"
-futures = "0.3.12"
+futures = "0.3.13"
 
 [dev-dependencies]
 ed25519-zebra = "2.1.0"
diff --git a/zebra-consensus/Cargo.toml b/zebra-consensus/Cargo.toml
index 706da32c..fe0a4941 100644
--- a/zebra-consensus/Cargo.toml
+++ b/zebra-consensus/Cargo.toml
@@ -16,7 +16,7 @@ serde = { version = "1", features = ["serde_derive"] }
 bellman = "0.8"
 bls12_381 = "0.3.1"
 
-futures = "0.3.12"
+futures = "0.3.13"
 futures-util = "0.3.6"
 metrics = "0.13.0-alpha.8"
 thiserror = "1.0.24"
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index 92aad05b..9c572965 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -16,7 +16,7 @@ lazy_static = "1.4.0"
 regex = "1"
 serde = { version = "1", features = ["serde_derive"] }
 
-futures = "0.3.12"
+futures = "0.3.13"
 metrics = "0.13.0-alpha.8"
 tower = { version = "0.4", features = ["buffer", "util"] }
 tracing = "0.1"
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index 7af58f67..aeeccb88 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -11,7 +11,7 @@ edition = "2018"
 hex = "0.4.2"
 lazy_static = "1.4.0"
 tower = { version = "0.4", features = ["util"] }
-futures = "0.3.12"
+futures = "0.3.13"
 color-eyre = "0.5.10"
 tracing = "0.1.24"
 tracing-subscriber = "0.2.16"