diff --git a/Cargo.lock b/Cargo.lock
index e618372bd..64f440ccb 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -267,15 +267,6 @@ dependencies = [
  "clap 3.0.10",
 ]
 
-[[package]]
-name = "cloudabi"
-version = "0.0.3"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "ddfc5b9aa5d4507acaf872de71051dfd0e309860e88966e1051e462a077aac4f"
-dependencies = [
- "bitflags",
-]
-
 [[package]]
 name = "compare"
 version = "0.1.0"
@@ -312,7 +303,7 @@ dependencies = [
  "libc",
  "nix 0.23.1",
  "pretty_assertions",
- "rand 0.7.3",
+ "rand 0.8.4",
  "regex",
  "rlimit",
  "selinux",
@@ -792,12 +783,6 @@ dependencies = [
  "libc",
 ]
 
-[[package]]
-name = "fuchsia-cprng"
-version = "0.1.1"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "a06f77d526c1a601b7c4cdd98f54b5eaabffc14d5f2f0296febdc7f357c6d3ba"
-
 [[package]]
 name = "gcd"
 version = "2.1.0"
@@ -1495,19 +1480,6 @@ dependencies = [
  "proc-macro2",
 ]
 
-[[package]]
-name = "rand"
-version = "0.5.6"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c618c47cd3ebd209790115ab837de41425723956ad3ce2e6a7f09890947cacb9"
-dependencies = [
- "cloudabi",
- "fuchsia-cprng",
- "libc",
- "rand_core 0.3.1",
- "winapi 0.3.9",
-]
-
 [[package]]
 name = "rand"
 version = "0.7.3"
@@ -1519,7 +1491,6 @@ dependencies = [
  "rand_chacha 0.2.2",
  "rand_core 0.5.1",
  "rand_hc 0.2.0",
- "rand_pcg",
 ]
 
 [[package]]
@@ -1554,21 +1525,6 @@ dependencies = [
  "rand_core 0.6.3",
 ]
 
-[[package]]
-name = "rand_core"
-version = "0.3.1"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "7a6fdeb83b075e8266dcc8762c22776f6877a63111121f5f8c7411e5be7eed4b"
-dependencies = [
- "rand_core 0.4.2",
-]
-
-[[package]]
-name = "rand_core"
-version = "0.4.2"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "9c33a3c44ca05fa6f1807d8e6743f3824e8509beca625669633be0acbdf509dc"
-
 [[package]]
 name = "rand_core"
 version = "0.5.1"
@@ -1605,15 +1561,6 @@ dependencies = [
  "rand_core 0.6.3",
 ]
 
-[[package]]
-name = "rand_pcg"
-version = "0.2.1"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "16abd0c1b639e9eb4d7c50c0b8100b0d0f849be2349829c740fe8e6eb4816429"
-dependencies = [
- "rand_core 0.5.1",
-]
-
 [[package]]
 name = "rayon"
 version = "1.5.1"
@@ -2429,7 +2376,7 @@ dependencies = [
  "num-traits",
  "paste 0.1.18",
  "quickcheck",
- "rand 0.7.3",
+ "rand 0.8.4",
  "smallvec",
  "uucore",
  "uucore_procs",
@@ -2652,7 +2599,7 @@ name = "uu_mktemp"
 version = "0.0.12"
 dependencies = [
  "clap 3.0.10",
- "rand 0.5.6",
+ "rand 0.8.4",
  "tempfile",
  "uucore",
  "uucore_procs",
@@ -2917,7 +2864,7 @@ version = "0.0.12"
 dependencies = [
  "clap 3.0.10",
  "libc",
- "rand 0.7.3",
+ "rand 0.8.4",
  "uucore",
  "uucore_procs",
 ]
@@ -2927,7 +2874,8 @@ name = "uu_shuf"
 version = "0.0.12"
 dependencies = [
  "clap 3.0.10",
- "rand 0.5.6",
+ "rand",
+ "rand_core",
  "uucore",
  "uucore_procs",
 ]
@@ -2953,7 +2901,7 @@ dependencies = [
  "itertools 0.10.3",
  "memchr 2.4.1",
  "ouroboros",
- "rand 0.7.3",
+ "rand 0.8.4",
  "rayon",
  "tempfile",
  "unicode-width",
diff --git a/Cargo.toml b/Cargo.toml
index 14265524f..cff38933a 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -368,7 +368,7 @@ filetime = "0.2"
 glob = "0.3.0"
 libc = "0.2"
 pretty_assertions = "1"
-rand = "0.7"
+rand = "0.8"
 regex = "1.0"
 sha1 = { version="0.6", features=["std"] }
 tempfile = "3.2.0"
diff --git a/src/uu/factor/Cargo.toml b/src/uu/factor/Cargo.toml
index d38f82f8e..083b24999 100644
--- a/src/uu/factor/Cargo.toml
+++ b/src/uu/factor/Cargo.toml
@@ -18,7 +18,7 @@ num-traits = "0.2.13" # used in src/numerics.rs, which is included by build.rs
 clap = { version = "3.0", features = ["wrap_help", "cargo"] }
 coz = { version = "0.1.3", optional = true }
 num-traits = "0.2.13" # Needs at least version 0.2.13 for "OverflowingAdd"
-rand = { version = "0.7", features = ["small_rng"] }
+rand = { version = "0.8", features = ["small_rng"] }
 smallvec = "1.7"  # TODO(nicoo): Use `union` feature, requires Rust 1.49 or later.
 uucore = { version = ">=0.0.8", package = "uucore", path = "../../uucore" }
 uucore_procs = { version=">=0.0.8", package = "uucore_procs", path = "../../uucore_procs" }
diff --git a/src/uu/mktemp/Cargo.toml b/src/uu/mktemp/Cargo.toml
index c183b14a9..dc4b28329 100644
--- a/src/uu/mktemp/Cargo.toml
+++ b/src/uu/mktemp/Cargo.toml
@@ -16,7 +16,7 @@ path = "src/mktemp.rs"
 
 [dependencies]
 clap = { version = "3.0", features = ["wrap_help", "cargo"] }
-rand = "0.5"
+rand = "0.8"
 tempfile = "3.1"
 uucore = { version=">=0.0.11", package="uucore", path="../../uucore" }
 uucore_procs = { version=">=0.0.8", package="uucore_procs", path="../../uucore_procs" }
diff --git a/src/uu/shred/Cargo.toml b/src/uu/shred/Cargo.toml
index 6b28f1242..46608dd86 100644
--- a/src/uu/shred/Cargo.toml
+++ b/src/uu/shred/Cargo.toml
@@ -17,7 +17,7 @@ path = "src/shred.rs"
 [dependencies]
 clap = { version = "3.0", features = ["wrap_help", "cargo"] }
 libc = "0.2.42"
-rand = "0.7"
+rand = "0.8"
 uucore = { version=">=0.0.11", package="uucore", path="../../uucore" }
 uucore_procs = { version=">=0.0.8", package="uucore_procs", path="../../uucore_procs" }
 
diff --git a/src/uu/shuf/Cargo.toml b/src/uu/shuf/Cargo.toml
index d750e9c8e..b269e47c1 100644
--- a/src/uu/shuf/Cargo.toml
+++ b/src/uu/shuf/Cargo.toml
@@ -16,7 +16,7 @@ path = "src/shuf.rs"
 
 [dependencies]
 clap = { version = "3.0", features = ["wrap_help", "cargo"] }
-rand = "0.5"
+rand = "0.8"
 uucore = { version=">=0.0.11", package="uucore", path="../../uucore" }
 uucore_procs = { version=">=0.0.8", package="uucore_procs", path="../../uucore_procs" }
 
diff --git a/src/uu/sort/Cargo.toml b/src/uu/sort/Cargo.toml
index b21c76e82..3d827193d 100644
--- a/src/uu/sort/Cargo.toml
+++ b/src/uu/sort/Cargo.toml
@@ -23,7 +23,7 @@ fnv = "1.0.7"
 itertools = "0.10.0"
 memchr = "2.4.0"
 ouroboros = "0.10.1"
-rand = "0.7"
+rand = "0.8"
 rayon = "1.5"
 tempfile = "3"
 unicode-width = "0.1.8"
diff --git a/tests/benches/factor/Cargo.toml b/tests/benches/factor/Cargo.toml
index b3b718477..5d9f39620 100644
--- a/tests/benches/factor/Cargo.toml
+++ b/tests/benches/factor/Cargo.toml
@@ -13,7 +13,7 @@ uu_factor = { path = "../../../src/uu/factor" }
 [dev-dependencies]
 array-init = "2.0.0"
 criterion = "0.3"
-rand = "0.7"
+rand = "0.8"
 rand_chacha = "0.2.2"