diff --git a/Cargo.lock b/Cargo.lock
index dff759c6c..20caa305b 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -487,7 +487,7 @@ dependencies = [
 name = "factor"
 version = "0.0.1"
 dependencies = [
- "rand 0.3.22 (registry+https://github.com/rust-lang/crates.io-index)",
+ "rand 0.4.2 (registry+https://github.com/rust-lang/crates.io-index)",
  "uucore 0.0.1",
 ]
 
@@ -860,7 +860,7 @@ name = "mktemp"
 version = "0.0.1"
 dependencies = [
  "getopts 0.2.17 (registry+https://github.com/rust-lang/crates.io-index)",
- "rand 0.3.22 (registry+https://github.com/rust-lang/crates.io-index)",
+ "rand 0.4.2 (registry+https://github.com/rust-lang/crates.io-index)",
  "tempfile 2.2.0 (registry+https://github.com/rust-lang/crates.io-index)",
  "uucore 0.0.1",
 ]
@@ -1447,7 +1447,7 @@ dependencies = [
  "filetime 0.1.15 (registry+https://github.com/rust-lang/crates.io-index)",
  "getopts 0.2.17 (registry+https://github.com/rust-lang/crates.io-index)",
  "libc 0.2.42 (registry+https://github.com/rust-lang/crates.io-index)",
- "rand 0.3.22 (registry+https://github.com/rust-lang/crates.io-index)",
+ "rand 0.4.2 (registry+https://github.com/rust-lang/crates.io-index)",
  "time 0.1.39 (registry+https://github.com/rust-lang/crates.io-index)",
  "uucore 0.0.1",
 ]
@@ -1457,7 +1457,7 @@ name = "shuf"
 version = "0.0.1"
 dependencies = [
  "getopts 0.2.17 (registry+https://github.com/rust-lang/crates.io-index)",
- "rand 0.3.22 (registry+https://github.com/rust-lang/crates.io-index)",
+ "rand 0.4.2 (registry+https://github.com/rust-lang/crates.io-index)",
  "uucore 0.0.1",
 ]
 
@@ -1957,7 +1957,7 @@ dependencies = [
  "printf 0.0.1",
  "ptx 0.0.1",
  "pwd 0.0.1",
- "rand 0.3.22 (registry+https://github.com/rust-lang/crates.io-index)",
+ "rand 0.4.2 (registry+https://github.com/rust-lang/crates.io-index)",
  "readlink 0.0.1",
  "realpath 0.0.1",
  "regex 0.2.7 (registry+https://github.com/rust-lang/crates.io-index)",
diff --git a/Cargo.toml b/Cargo.toml
index 9ca976d02..f21cefd2f 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -253,7 +253,7 @@ time = "0.1.38"
 filetime = "0.1.10"
 libc = "0.2.42"
 regex = "0.2.2"
-rand = "0.3.15"
+rand = "0.4.2"
 tempdir = "0.3.5"
 unindent = "0.1.3"
 lazy_static = "1.0.1"
diff --git a/src/factor/Cargo.toml b/src/factor/Cargo.toml
index c4149327d..b5d5fd4d4 100644
--- a/src/factor/Cargo.toml
+++ b/src/factor/Cargo.toml
@@ -8,7 +8,7 @@ name = "uu_factor"
 path = "factor.rs"
 
 [dependencies]
-rand = "0.3.15"
+rand = "0.4.2"
 uucore = { path="../uucore" }
 
 [[bin]]
diff --git a/src/mktemp/Cargo.toml b/src/mktemp/Cargo.toml
index f72f5615e..f1ea12dd5 100644
--- a/src/mktemp/Cargo.toml
+++ b/src/mktemp/Cargo.toml
@@ -11,7 +11,7 @@ path = "mktemp.rs"
 [dependencies]
 uucore = { path="../uucore" }
 getopts = "0.2.14"
-rand = "0.3"
+rand = "0.4"
 tempfile = "2.1.5"
 
 [[bin]]
diff --git a/src/shred/Cargo.toml b/src/shred/Cargo.toml
index b2d24de6c..9d2ab6b39 100644
--- a/src/shred/Cargo.toml
+++ b/src/shred/Cargo.toml
@@ -9,7 +9,7 @@ name = "uu_shred"
 path = "shred.rs"
 
 [dependencies]
-rand = "0.3"
+rand = "0.4"
 filetime = "0.1.10"
 getopts = "0.2.14"
 libc = "0.2.42"
diff --git a/src/shuf/Cargo.toml b/src/shuf/Cargo.toml
index ed218d93c..d3b6d5fa8 100644
--- a/src/shuf/Cargo.toml
+++ b/src/shuf/Cargo.toml
@@ -10,7 +10,7 @@ path = "shuf.rs"
 
 [dependencies]
 getopts = "0.2.14"
-rand = "0.3.15"
+rand = "0.4.2"
 uucore = { path="../uucore" }
 
 [[bin]]