diff --git a/Cargo.lock b/Cargo.lock
index dd407d14..9ab5961a 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4283,9 +4283,9 @@ checksum = "cda74da7e1a664f795bb1f8a87ec406fb89a02522cf6e50620d016add6dbbf5c"
 
 [[package]]
 name = "tokio"
-version = "1.15.0"
+version = "1.16.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "fbbf1c778ec206785635ce8ad57fe52b3009ae9e0c9f574a728f3049d3e55838"
+checksum = "0c27a64b625de6d309e8c57716ba93021dccf1b3b5c97edd6d3dd2d2135afc0a"
 dependencies = [
  "bytes",
  "libc",
diff --git a/tower-batch/Cargo.toml b/tower-batch/Cargo.toml
index 5399884a..f3a9a683 100644
--- a/tower-batch/Cargo.toml
+++ b/tower-batch/Cargo.toml
@@ -9,7 +9,7 @@ edition = "2021"
 futures = "0.3.19"
 futures-core = "0.3.19"
 pin-project = "1.0.7"
-tokio = { version = "1.15.0", features = ["time", "sync", "tracing", "macros"] }
+tokio = { version = "1.16.1", features = ["time", "sync", "tracing", "macros"] }
 tower = { version = "0.4.11", features = ["util", "buffer"] }
 tracing = "0.1.29"
 tracing-futures = "0.2.5"
@@ -18,7 +18,7 @@ tracing-futures = "0.2.5"
 color-eyre = "0.5.11"
 ed25519-zebra = "3.0.0"
 rand = "0.8"
-tokio = { version = "1.15.0", features = ["full"]}
+tokio = { version = "1.16.1", features = ["full"]}
 tokio-test = "0.4.2"
 tower-fallback = { path = "../tower-fallback/" }
 tower-test = "0.4.0"
diff --git a/tower-fallback/Cargo.toml b/tower-fallback/Cargo.toml
index 48b1eff4..d65df63e 100644
--- a/tower-fallback/Cargo.toml
+++ b/tower-fallback/Cargo.toml
@@ -13,4 +13,4 @@ tracing = "0.1"
 
 [dev-dependencies]
 zebra-test = { path = "../zebra-test/" }
-tokio = { version = "1.15.0", features = ["full"]}
+tokio = { version = "1.16.1", features = ["full"]}
diff --git a/zebra-chain/Cargo.toml b/zebra-chain/Cargo.toml
index 232bdf42..504488ce 100644
--- a/zebra-chain/Cargo.toml
+++ b/zebra-chain/Cargo.toml
@@ -60,7 +60,7 @@ proptest-derive = { version = "0.3.0", optional = true }
 
 rand = { version = "0.8", optional = true }
 rand_chacha = { version = "0.3", optional = true }
-tokio = { version = "1.15.0", optional = true }
+tokio = { version = "1.16.1", optional = true }
 
 # ZF deps
 ed25519-zebra = "3.0.0"
@@ -81,7 +81,7 @@ proptest-derive = "0.3"
 rand = "0.8"
 rand_chacha = "0.3"
 
-tokio = "1.15.0"
+tokio = "1.16.1"
 
 zebra-test = { path = "../zebra-test/" }
 
diff --git a/zebra-consensus/Cargo.toml b/zebra-consensus/Cargo.toml
index d1a1ee05..7881c999 100644
--- a/zebra-consensus/Cargo.toml
+++ b/zebra-consensus/Cargo.toml
@@ -29,7 +29,7 @@ futures = "0.3.19"
 futures-util = "0.3.19"
 metrics = "0.17.1"
 thiserror = "1.0.30"
-tokio = { version = "1.15.0", features = ["time", "sync", "tracing"] }
+tokio = { version = "1.16.1", features = ["time", "sync", "tracing"] }
 tower = { version = "0.4.11", features = ["timeout", "util", "buffer"] }
 tracing = "0.1.29"
 tracing-futures = "0.2.5"
@@ -57,7 +57,7 @@ proptest = "0.10"
 proptest-derive = "0.3.0"
 rand07 = { package = "rand", version = "0.7" }
 spandoc = "0.2"
-tokio = { version = "1.15.0", features = ["full"] }
+tokio = { version = "1.16.1", features = ["full"] }
 tracing-error = "0.1.2"
 tracing-subscriber = "0.2.25"
 
diff --git a/zebra-network/Cargo.toml b/zebra-network/Cargo.toml
index d418eeb4..7c25c412 100644
--- a/zebra-network/Cargo.toml
+++ b/zebra-network/Cargo.toml
@@ -26,7 +26,7 @@ serde = { version = "1", features = ["serde_derive"] }
 thiserror = "1"
 
 futures = "0.3"
-tokio = { version = "1.15.0", features = ["net", "time", "tracing", "macros", "rt-multi-thread"] }
+tokio = { version = "1.16.1", features = ["net", "time", "tracing", "macros", "rt-multi-thread"] }
 tokio-stream = { version = "0.1.7", features = ["sync", "time"] }
 tokio-util = { version = "0.6.9", features = ["codec"] }
 tower = { version = "0.4.11", features = ["retry", "discover", "load", "load-shed", "timeout", "util", "buffer"] }
@@ -45,7 +45,7 @@ zebra-chain = { path = "../zebra-chain" }
 [dev-dependencies]
 proptest = "0.10"
 proptest-derive = "0.3"
-tokio = { version = "1.15.0", features = ["test-util"] }
+tokio = { version = "1.16.1", features = ["test-util"] }
 toml = "0.5"
 
 zebra-chain = { path = "../zebra-chain", features = ["proptest-impl"] }
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index dd91067e..08444e8e 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -31,7 +31,7 @@ rocksdb = "0.17.0"
 serde = { version = "1", features = ["serde_derive"] }
 tempfile = "3.3.0"
 thiserror = "1.0.30"
-tokio = { version = "1.15.0", features = ["sync"] }
+tokio = { version = "1.16.1", features = ["sync"] }
 tower = { version = "0.4.11", features = ["buffer", "util"] }
 tracing = "0.1"
 
@@ -49,7 +49,7 @@ jubjub = "0.8.0"
 proptest = "0.10.1"
 proptest-derive = "0.3"
 spandoc = "0.2"
-tokio = { version = "1.15.0", features = ["full"] }
+tokio = { version = "1.16.1", features = ["full"] }
 
 zebra-chain = { path = "../zebra-chain", features = ["proptest-impl"] }
 zebra-test = { path = "../zebra-test/" }
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index cbccd231..ece1a6f7 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -15,7 +15,7 @@ proptest = "0.10.1"
 rand = "0.8"
 regex = "1.5.4"
 
-tokio = { version = "1.15.0", features = ["full"] }
+tokio = { version = "1.16.1", features = ["full"] }
 tower = { version = "0.4.11", features = ["util"] }
 futures = "0.3.19"
 
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 431c8be3..4fee6892 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -25,7 +25,7 @@ toml = "0.5"
 
 hyper = { version = "0.14.16", features = ["full"] }
 futures = "0.3"
-tokio = { version = "1.15.0", features = ["time", "rt-multi-thread", "macros", "tracing", "signal"] }
+tokio = { version = "1.16.1", features = ["time", "rt-multi-thread", "macros", "tracing", "signal"] }
 tower = { version = "0.4.11", features = ["hedge", "limit"] }
 pin-project = "1.0.7"
 
@@ -59,7 +59,7 @@ once_cell = "1.9"
 regex = "1.5.4"
 semver = "1.0.3"
 tempfile = "3.3.0"
-tokio = { version = "1.15.0", features = ["full", "test-util"] }
+tokio = { version = "1.16.1", features = ["full", "test-util"] }
 
 proptest = "0.10"
 proptest-derive = "0.3"