diff --git a/Cargo.lock b/Cargo.lock
index 0ee2433..172516e 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -262,7 +262,7 @@ dependencies = [
  "memmap2",
  "nalgebra",
  "proptest",
- "rand 0.8.5",
+ "rand 0.9.2",
  "rayon",
  "renacer",
  "rmp-serde",
@@ -303,7 +303,7 @@ dependencies = [
  "criterion",
  "predicates",
  "proptest",
- "rand 0.8.5",
+ "rand 0.9.2",
  "tempfile",
 ]
 
diff --git a/Cargo.toml b/Cargo.toml
index a83074c..5f3b5a4 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -86,7 +86,7 @@ bincode = "1.3"
 rmp-serde = "1.3"  # MessagePack for .apr metadata (spec §2)
 
 # Random number generation for model_selection
-rand = "0.8"
+rand = "0.9"
 
 # Parallelization for graph algorithms (optional for WASM compatibility)
 rayon = { version = "1.10", optional = true }
diff --git a/crates/aprender-tsp/Cargo.toml b/crates/aprender-tsp/Cargo.toml
index d3f3a1f..4cf04a5 100644
--- a/crates/aprender-tsp/Cargo.toml
+++ b/crates/aprender-tsp/Cargo.toml
@@ -21,7 +21,7 @@ path = "src/main.rs"
 [dependencies]
 aprender = "0.14"
 clap = { version = "4", features = ["derive"] }
-rand = "0.8"
+rand = "0.9"
 crc32fast = "1.4"
 
 [dev-dependencies]