diff --git a/rust/Cargo.lock b/rust/Cargo.lock
index c02d78d54..b910c14eb 100644
--- a/rust/Cargo.lock
+++ b/rust/Cargo.lock
@@ -6850,9 +6850,9 @@ checksum = "1f3ccbac311fea05f86f61904b462b55fb3df8837a366dfc601a0161d0532f20"
 
 [[package]]
 name = "tokio"
-version = "1.35.1"
+version = "1.36.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c89b4efa943be685f629b149f53829423f8f5531ea21249408e8e2f8671ec104"
+checksum = "61285f6515fa018fb2d1e46eb21223fff441ee8db5d0f1435e8ab4f5cdb80931"
 dependencies = [
  "backtrace",
  "bytes",
diff --git a/rust/connlib/clients/shared/Cargo.toml b/rust/connlib/clients/shared/Cargo.toml
index 89bee015b..35bdd582f 100644
--- a/rust/connlib/clients/shared/Cargo.toml
+++ b/rust/connlib/clients/shared/Cargo.toml
@@ -9,7 +9,7 @@ mock = ["connlib-shared/mock"]
 
 [dependencies]
 anyhow = "1.0.75"
-tokio = { version = "1.33", default-features = false, features = ["sync", "rt"] }
+tokio = { version = "1.36", default-features = false, features = ["sync", "rt"] }
 tokio-util = "0.7.10"
 secrecy = { workspace = true }
 tracing = { workspace = true }
diff --git a/rust/connlib/shared/Cargo.toml b/rust/connlib/shared/Cargo.toml
index 324d460db..85c7fcf72 100644
--- a/rust/connlib/shared/Cargo.toml
+++ b/rust/connlib/shared/Cargo.toml
@@ -25,7 +25,7 @@ rand_core = { version = "0.6.4", default-features = false, features = ["std"] }
 serde = { version = "1.0", default-features = false, features = ["derive", "std"] }
 serde_json = { version = "1.0", default-features = false, features = ["std"] }
 thiserror = { version = "1.0", default-features = false }
-tokio = { version = "1.33", default-features = false, features = ["rt", "rt-multi-thread"]}
+tokio = { version = "1.36", default-features = false, features = ["rt", "rt-multi-thread"]}
 tokio-stream = { version = "0.1", features = ["time"] }
 tokio-tungstenite = { version = "0.21", default-features = false, features = ["connect", "handshake", "rustls-tls-webpki-roots"] }
 tracing = { workspace = true }
diff --git a/rust/connlib/tunnel/Cargo.toml b/rust/connlib/tunnel/Cargo.toml
index 68ae90956..285fa879f 100644
--- a/rust/connlib/tunnel/Cargo.toml
+++ b/rust/connlib/tunnel/Cargo.toml
@@ -7,7 +7,7 @@ edition = "2021"
 [dependencies]
 secrecy = { workspace = true }
 async-trait = { version = "0.1", default-features = false }
-tokio = { version = "1.33", default-features = false, features = ["rt", "rt-multi-thread", "sync"] }
+tokio = { version = "1.36", default-features = false, features = ["rt", "rt-multi-thread", "sync"] }
 thiserror = { version = "1.0", default-features = false }
 rand_core = { version = "0.6", default-features = false, features = ["getrandom"] }
 serde = { version = "1.0", default-features = false, features = ["derive", "std"] }
diff --git a/rust/gateway/Cargo.toml b/rust/gateway/Cargo.toml
index 7f85d1480..9564b001c 100644
--- a/rust/gateway/Cargo.toml
+++ b/rust/gateway/Cargo.toml
@@ -21,7 +21,7 @@ firezone-cli-utils = { workspace = true }
 phoenix-channel = { workspace = true }
 secrecy = { workspace = true }
 serde = { version = "1.0", default-features = false, features = ["std", "derive"] }
-tokio = { version = "1.33", default-features = false, features = ["sync", "macros", "rt-multi-thread", "fs", "signal"] }
+tokio = { version = "1.36", default-features = false, features = ["sync", "macros", "rt-multi-thread", "fs", "signal"] }
 tokio-tungstenite = { version = "0.21", default-features = false, features = ["connect", "handshake", "rustls-tls-webpki-roots"] }
 tracing = { workspace = true }
 tracing-subscriber = "0.3.17"
diff --git a/rust/phoenix-channel/Cargo.toml b/rust/phoenix-channel/Cargo.toml
index 5150aa4a2..42e6070fa 100644
--- a/rust/phoenix-channel/Cargo.toml
+++ b/rust/phoenix-channel/Cargo.toml
@@ -17,9 +17,9 @@ rand_core = "0.6.4"
 url = "2.4.1"
 serde_json = "1.0.108"
 thiserror = "1.0.50"
-tokio = { version = "1.33.0", features = ["net", "time"] }
+tokio = { version = "1.36.0", features = ["net", "time"] }
 backoff = "0.4.0"
 anyhow = "1"
 
 [dev-dependencies]
-tokio = { version = "1.33.0", features = ["macros", "rt"] }
+tokio = { version = "1.36.0", features = ["macros", "rt"] }
diff --git a/rust/relay/Cargo.toml b/rust/relay/Cargo.toml
index 64ca91a4c..d2c19eb3d 100644
--- a/rust/relay/Cargo.toml
+++ b/rust/relay/Cargo.toml
@@ -14,7 +14,7 @@ hex = "0.4.3"
 hex-literal = "0.4.1"
 rand = "0.8.5"
 stun_codec = "0.3.4"
-tokio = { version = "1.33.0", features = ["macros", "rt-multi-thread", "net", "time"] }
+tokio = { version = "1.36.0", features = ["macros", "rt-multi-thread", "net", "time"] }
 tracing = { workspace = true, features = ["log"] }
 tracing-subscriber = { workspace = true, features = ["env-filter", "json", "fmt"] }
 tracing-stackdriver = { version = "0.8.0", features = ["opentelemetry"] }
diff --git a/rust/windows-client/src-tauri/Cargo.toml b/rust/windows-client/src-tauri/Cargo.toml
index e5efeceb6..888d74444 100644
--- a/rust/windows-client/src-tauri/Cargo.toml
+++ b/rust/windows-client/src-tauri/Cargo.toml
@@ -36,7 +36,7 @@ serde_json = "1.0"
 semver = { version = "1.0.21", features = ["serde"] }
 subtle = "2.5.0"
 thiserror = { version = "1.0", default-features = false }
-tokio = { version = "1.33.0", features = ["time"] }
+tokio = { version = "1.36.0", features = ["time"] }
 tracing = { workspace = true }
 tracing-log = "0.2"
 tracing-subscriber = { version = "0.3.17", features = ["env-filter"] }