diff --git a/Cargo.lock b/Cargo.lock
index ff6f679ed78bb..70c99eceaa088 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -5747,15 +5747,15 @@ dependencies = [
 
 [[package]]
 name = "prometheus"
-version = "0.10.0"
+version = "0.12.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "30d70cf4412832bcac9cffe27906f4a66e450d323525e977168c70d1b36120ae"
+checksum = "5986aa8d62380092d2f50f8b1cdba9cb9b6731ffd4b25b51fd126b6c3e05b99c"
 dependencies = [
- "cfg-if 0.1.10",
+ "cfg-if 1.0.0",
  "fnv",
  "lazy_static",
+ "memchr",
  "parking_lot 0.11.1",
- "regex",
  "thiserror",
 ]
 
@@ -9764,7 +9764,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "04f8ab788026715fa63b31960869617cba39117e520eb415b0139543e325ab59"
 dependencies = [
  "cfg-if 0.1.10",
- "rand 0.6.5",
+ "rand 0.7.3",
  "static_assertions",
 ]
 
diff --git a/primitives/utils/Cargo.toml b/primitives/utils/Cargo.toml
index 80329d2e59ea9..39954054e62b3 100644
--- a/primitives/utils/Cargo.toml
+++ b/primitives/utils/Cargo.toml
@@ -13,7 +13,7 @@ readme = "README.md"
 futures = "0.3.4"
 futures-core = "0.3.4"
 lazy_static = "1.4.0"
-prometheus = { version = "0.10.0", default-features = false }
+prometheus = { version = "0.12.0", default-features = false }
 futures-timer = "3.0.2"
 
 [features]
diff --git a/utils/prometheus/Cargo.toml b/utils/prometheus/Cargo.toml
index 335f84bf0f267..cfd3040b0bd59 100644
--- a/utils/prometheus/Cargo.toml
+++ b/utils/prometheus/Cargo.toml
@@ -14,7 +14,7 @@ targets = ["x86_64-unknown-linux-gnu"]
 
 [dependencies]
 log = "0.4.8"
-prometheus = { version = "0.10.0", default-features = false }
+prometheus = { version = "0.12.0", default-features = false }
 futures-util = { version = "0.3.1", default-features = false, features = ["io"] }
 derive_more = "0.99"