diff --git a/Cargo.lock b/Cargo.lock
index 418df73f9..6954bb7ed 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4388,7 +4388,7 @@ dependencies = [
  "futures-core",
  "pin-project-lite",
  "tokio",
- "tokio-util 0.7.6",
+ "tokio-util 0.7.7",
 ]
 
 [[package]]
@@ -4420,9 +4420,9 @@ dependencies = [
 
 [[package]]
 name = "tokio-util"
-version = "0.7.6"
+version = "0.7.7"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "bc6a3b08b64e6dfad376fa2432c7b1f01522e37a623c3050bc95db2d3ff21583"
+checksum = "5427d89453009325de0d8f342c9490009f76e999cb7672d77e46267448f7e6b2"
 dependencies = [
  "bytes",
  "futures-core",
@@ -4499,7 +4499,7 @@ dependencies = [
  "prost-derive",
  "tokio",
  "tokio-stream",
- "tokio-util 0.7.6",
+ "tokio-util 0.7.7",
  "tower",
  "tower-layer",
  "tower-service",
@@ -4535,7 +4535,7 @@ dependencies = [
  "rand 0.8.5",
  "slab",
  "tokio",
- "tokio-util 0.7.6",
+ "tokio-util 0.7.7",
  "tower-layer",
  "tower-service",
  "tracing",
@@ -4555,7 +4555,7 @@ dependencies = [
  "tinyvec",
  "tokio",
  "tokio-test",
- "tokio-util 0.7.6",
+ "tokio-util 0.7.7",
  "tower",
  "tower-fallback",
  "tower-test",
@@ -5607,7 +5607,7 @@ dependencies = [
  "thiserror",
  "tokio",
  "tokio-stream",
- "tokio-util 0.7.6",
+ "tokio-util 0.7.7",
  "toml 0.7.2",
  "tower",
  "tracing",
diff --git a/tower-batch/Cargo.toml b/tower-batch/Cargo.toml
index becf708a3..d1c4d5299 100644
--- a/tower-batch/Cargo.toml
+++ b/tower-batch/Cargo.toml
@@ -11,7 +11,7 @@ futures-core = "0.3.26"
 pin-project = "1.0.12"
 rayon = "1.6.1"
 tokio = { version = "1.25.0", features = ["time", "sync", "tracing", "macros"] }
-tokio-util = "0.7.6"
+tokio-util = "0.7.7"
 tower = { version = "0.4.13", features = ["util", "buffer"] }
 tracing = "0.1.37"
 tracing-futures = "0.2.5"
diff --git a/zebra-network/Cargo.toml b/zebra-network/Cargo.toml
index b794c4142..f51988670 100644
--- a/zebra-network/Cargo.toml
+++ b/zebra-network/Cargo.toml
@@ -33,7 +33,7 @@ thiserror = "1.0.38"
 futures = "0.3.26"
 tokio = { version = "1.25.0", features = ["net", "time", "tracing", "macros", "rt-multi-thread"] }
 tokio-stream = { version = "0.1.11", features = ["sync", "time"] }
-tokio-util = { version = "0.7.6", features = ["codec"] }
+tokio-util = { version = "0.7.7", features = ["codec"] }
 tower = { version = "0.4.13", features = ["retry", "discover", "load", "load-shed", "timeout", "util", "buffer"] }
 
 metrics = "0.20.1"