diff --git a/Cargo.lock b/Cargo.lock
index f8ad6ff6f..4a20f5adf 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -478,9 +478,9 @@ dependencies = [
 
 [[package]]
 name = "color-eyre"
-version = "0.5.8"
+version = "0.5.9"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "8fb57305b07ffcc1a4d08808f1f2200647c8e3d91a4c83d2810ae20c997274e0"
+checksum = "4cd93ec975c58d2e669fcfd09bcbb38a9ea4a182dd612e0855a3503b825e393b"
 dependencies = [
  "backtrace",
  "color-spantrace",
@@ -494,11 +494,12 @@ dependencies = [
 
 [[package]]
 name = "color-spantrace"
-version = "0.1.4"
+version = "0.1.6"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "6a99aa4aa18448eef4c7d3f86d2720d2d8cad5c860fe9ff9b279293efdc8f5be"
+checksum = "b6eee477a4a8a72f4addd4de416eb56d54bc307b284d6601bafdee1f4ea462d1"
 dependencies = [
- "ansi_term 0.11.0",
+ "once_cell",
+ "owo-colors",
  "tracing-core",
  "tracing-error",
 ]
diff --git a/tower-batch/Cargo.toml b/tower-batch/Cargo.toml
index c53fc5d50..d640eaf67 100644
--- a/tower-batch/Cargo.toml
+++ b/tower-batch/Cargo.toml
@@ -21,4 +21,4 @@ tokio = { version = "0.3", features = ["full"]}
 tracing = "0.1.22"
 zebra-test = { path = "../zebra-test/" }
 tower-fallback = { path = "../tower-fallback/" }
-color-eyre = "0.5"
+color-eyre = "0.5.9"
diff --git a/zebra-chain/Cargo.toml b/zebra-chain/Cargo.toml
index bc2fa0899..6cd74f777 100644
--- a/zebra-chain/Cargo.toml
+++ b/zebra-chain/Cargo.toml
@@ -46,7 +46,7 @@ bitflags = "1.2.1"
 
 [dev-dependencies]
 bincode = "1"
-color-eyre = "0.5"
+color-eyre = "0.5.9"
 spandoc = "0.2"
 tracing = "0.1.22"
 proptest = "0.10"
diff --git a/zebra-consensus/Cargo.toml b/zebra-consensus/Cargo.toml
index 57677d903..7591de054 100644
--- a/zebra-consensus/Cargo.toml
+++ b/zebra-consensus/Cargo.toml
@@ -7,7 +7,7 @@ edition = "2018"
 
 [dependencies]
 chrono = "0.4.19"
-color-eyre = "0.5"
+color-eyre = "0.5.9"
 displaydoc = "0.1.7"
 jubjub = "0.5.1"
 once_cell = "1.5"
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index 986082667..e2e3ce31a 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -10,7 +10,7 @@ edition = "2018"
 [dependencies]
 zebra-chain = { path = "../zebra-chain" }
 
-color-eyre = "0.5"
+color-eyre = "0.5.9"
 dirs = "3.0.1"
 hex = "0.4.2"
 lazy_static = "1.4.0"
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index 1f0afe7e0..597a69145 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -12,7 +12,7 @@ hex = "0.4.2"
 lazy_static = "1.4.0"
 tower = { version = "0.4", features = ["util"] }
 futures = "0.3.7"
-color-eyre = "0.5.8"
+color-eyre = "0.5.9"
 tracing = "0.1.22"
 tracing-subscriber = "0.2.15"
 tracing-error = "0.1.2"
diff --git a/zebra-utils/Cargo.toml b/zebra-utils/Cargo.toml
index 8d72aae34..06e8e8d11 100644
--- a/zebra-utils/Cargo.toml
+++ b/zebra-utils/Cargo.toml
@@ -9,7 +9,7 @@ publish = false
 
 [dependencies]
 structopt = "0.3.21"
-color-eyre = "0.5.8"
+color-eyre = "0.5.9"
 hex = "0.4"
 serde_json = "1.0"
 tracing-error = { version = "0.1.2", features = ["traced-error"] }
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 04cb210fe..450128446 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -25,7 +25,7 @@ tokio = { version = "0.3", features = ["time", "rt-multi-thread", "stream", "mac
 tower = { version = "0.4", features = ["hedge", "limit"] }
 pin-project = "0.4.23"
 
-color-eyre = { version = "0.5.8", features = ["issue-url"] }
+color-eyre = { version = "0.5.9", features = ["issue-url"] }
 thiserror = "1"
 
 tracing = "0.1"