diff --git a/Cargo.Bazel.lock b/Cargo.Bazel.lock
index 22da4d1fb..3b9060f0a 100644
--- a/Cargo.Bazel.lock
+++ b/Cargo.Bazel.lock
@@ -1,5 +1,5 @@
 {
-  "checksum": "1c7910a42fe467fecbece0d296b19911037ed919e5cb526b08c7297a08338585",
+  "checksum": "1c6574498fa35bd010af58efd597d0645a840c1f0090e8345ab3d72595e39406",
   "crates": {
     "addr2line 0.21.0": {
       "name": "addr2line",
@@ -994,7 +994,7 @@
               "target": "time"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -1805,7 +1805,7 @@
               "target": "pin_project_lite"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             }
           ],
@@ -2301,7 +2301,7 @@
               "target": "serde_json"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -2377,7 +2377,7 @@
               "target": "pin_project_lite"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -2482,7 +2482,7 @@
               "target": "time"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -2756,7 +2756,7 @@
               "target": "sync_wrapper"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -6111,7 +6111,7 @@
               "target": "slab"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -6685,7 +6685,7 @@
               "target": "socket2"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -6777,7 +6777,7 @@
               "target": "rustls_native_certs"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -6832,7 +6832,7 @@
               "target": "pin_project_lite"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -7993,7 +7993,7 @@
               "target": "serde_json5"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -8097,7 +8097,7 @@
               "target": "prost_types"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -8222,7 +8222,7 @@
               "target": "scopeguard"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -8314,7 +8314,7 @@
               "target": "rand"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -8469,7 +8469,7 @@
               "target": "shellexpand"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -8613,7 +8613,7 @@
               "target": "sha2"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -8733,7 +8733,7 @@
               "target": "shlex"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -14288,13 +14288,13 @@
       },
       "license": "MIT OR Apache-2.0 OR Zlib"
     },
-    "tokio 1.35.0": {
+    "tokio 1.35.1": {
       "name": "tokio",
-      "version": "1.35.0",
+      "version": "1.35.1",
       "repository": {
         "Http": {
-          "url": "https://crates.io/api/v1/crates/tokio/1.35.0/download",
-          "sha256": "841d45b238a16291a4e1584e61820b8ae57d696cc5015c459c229ccc6990cc1c"
+          "url": "https://crates.io/api/v1/crates/tokio/1.35.1/download",
+          "sha256": "c89b4efa943be685f629b149f53829423f8f5531ea21249408e8e2f8671ec104"
         }
       },
       "targets": [
@@ -14406,7 +14406,7 @@
           ],
           "selects": {}
         },
-        "version": "1.35.0"
+        "version": "1.35.1"
       },
       "license": "MIT"
     },
@@ -14442,7 +14442,7 @@
               "target": "pin_project_lite"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             }
           ],
@@ -14539,7 +14539,7 @@
               "target": "rustls"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             }
           ],
@@ -14596,7 +14596,7 @@
               "alias": "pki_types"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             }
           ],
@@ -14653,7 +14653,7 @@
               "target": "pin_project_lite"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -14721,7 +14721,7 @@
               "target": "pin_project_lite"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -14827,7 +14827,7 @@
               "target": "prost"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -15014,7 +15014,7 @@
               "target": "slab"
             },
             {
-              "id": "tokio 1.35.0",
+              "id": "tokio 1.35.1",
               "target": "tokio"
             },
             {
@@ -17856,7 +17856,7 @@
     "sha2 0.10.8",
     "shellexpand 3.1.0",
     "shlex 1.2.0",
-    "tokio 1.35.0",
+    "tokio 1.35.1",
     "tokio-rustls 0.25.0",
     "tokio-stream 0.1.14",
     "tokio-util 0.7.10",
diff --git a/Cargo.lock b/Cargo.lock
index bbbbad793..2c3a52142 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -2768,9 +2768,9 @@ checksum = "1f3ccbac311fea05f86f61904b462b55fb3df8837a366dfc601a0161d0532f20"
 
 [[package]]
 name = "tokio"
-version = "1.35.0"
+version = "1.35.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "841d45b238a16291a4e1584e61820b8ae57d696cc5015c459c229ccc6990cc1c"
+checksum = "c89b4efa943be685f629b149f53829423f8f5531ea21249408e8e2f8671ec104"
 dependencies = [
  "backtrace",
  "bytes",
diff --git a/Cargo.toml b/Cargo.toml
index aef6245a2..d95e7a7a4 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -38,7 +38,7 @@ prometheus-client = "0.21.2"
 rustls-pemfile = "2.0.0"
 scopeguard = "1.2.0"
 serde_json5 = "0.1.0"
-tokio = { version = "1.35.0", features = ["rt-multi-thread", "signal"] }
+tokio = { version = "1.35.1", features = ["rt-multi-thread", "signal"] }
 tokio-rustls = "0.25.0"
 tonic = { version = "0.10.2", features = ["gzip"] }
 tower = "0.4.13"
diff --git a/nativelink-error/Cargo.toml b/nativelink-error/Cargo.toml
index 24c904438..b3b9ec90d 100644
--- a/nativelink-error/Cargo.toml
+++ b/nativelink-error/Cargo.toml
@@ -13,5 +13,5 @@ nativelink-proto = { path = "../nativelink-proto" }
 hex = "0.4.3"
 prost = "0.12.3"
 prost-types = "0.12.3"
-tokio = { version = "1.35.0" }
+tokio = { version = "1.35.1" }
 tonic = { version = "0.10.2", features = ["gzip"] }
diff --git a/nativelink-scheduler/Cargo.toml b/nativelink-scheduler/Cargo.toml
index 0c121e29f..4f761f716 100644
--- a/nativelink-scheduler/Cargo.toml
+++ b/nativelink-scheduler/Cargo.toml
@@ -23,7 +23,7 @@ lru = "0.12.1"
 parking_lot = "0.12.1"
 rand = "0.8.5"
 scopeguard = "1.2.0"
-tokio = { version = "1.35.0", features = ["sync", "rt", "parking_lot"] }
+tokio = { version = "1.35.1", features = ["sync", "rt", "parking_lot"] }
 tokio-stream = { version = "0.1.14", features = ["sync"] }
 tonic = { version = "0.10.2", features = ["gzip"] }
 tracing = "0.1.40"
diff --git a/nativelink-service/Cargo.toml b/nativelink-service/Cargo.toml
index 3a81b7add..55e08b388 100644
--- a/nativelink-service/Cargo.toml
+++ b/nativelink-service/Cargo.toml
@@ -17,7 +17,7 @@ log = "0.4.20"
 parking_lot = "0.12.1"
 prost = "0.12.3"
 rand = "0.8.5"
-tokio = { version = "1.35.0", features = ["sync", "rt"] }
+tokio = { version = "1.35.1", features = ["sync", "rt"] }
 tokio-stream = { version = "0.1.14", features = ["sync"] }
 tonic = { version = "0.10.2", features = ["gzip"] }
 tracing = "0.1.40"
diff --git a/nativelink-store/Cargo.toml b/nativelink-store/Cargo.toml
index cc37be014..5f865837d 100644
--- a/nativelink-store/Cargo.toml
+++ b/nativelink-store/Cargo.toml
@@ -30,7 +30,7 @@ rand = "0.8.5"
 serde = "1.0.193"
 sha2 = "0.10.8"
 shellexpand = "3.1.0"
-tokio = { version = "1.35.0" }
+tokio = { version = "1.35.1" }
 tokio-stream = { version = "0.1.14", features = ["fs"] }
 tokio-util = { version = "0.7.10" }
 tonic = { version = "0.10.2", features = ["gzip"] }
diff --git a/nativelink-util/Cargo.toml b/nativelink-util/Cargo.toml
index 4ec11edea..e3542c5bd 100644
--- a/nativelink-util/Cargo.toml
+++ b/nativelink-util/Cargo.toml
@@ -23,7 +23,7 @@ prost = "0.12.3"
 prost-types = "0.12.3"
 serde = { version = "1.0.193", features = ["derive"] }
 sha2 = "0.10.8"
-tokio = { version = "1.35.0", features = [ "sync", "fs", "rt", "time", "io-util", "macros" ] }
+tokio = { version = "1.35.1", features = [ "sync", "fs", "rt", "time", "io-util", "macros" ] }
 tokio-util = { version = "0.7.10" }
 tracing = "0.1.40"
 
diff --git a/nativelink-worker/Cargo.toml b/nativelink-worker/Cargo.toml
index 7f5a7d486..f2a3ec332 100644
--- a/nativelink-worker/Cargo.toml
+++ b/nativelink-worker/Cargo.toml
@@ -28,7 +28,7 @@ scopeguard = "1.2.0"
 serde = "1.0.193"
 serde_json5 = "0.1.0"
 shlex = "1.2.0"
-tokio = { version = "1.35.0", features = ["sync", "rt", "process"] }
+tokio = { version = "1.35.1", features = ["sync", "rt", "process"] }
 tokio-stream = { version = "0.1.14", features = ["fs"] }
 tonic = { version = "0.10.2", features = ["gzip"] }
 tracing = "0.1.40"