diff --git a/.circleci/config.yml b/.circleci/config.yml
index 0bf4bec11..cf22562fd 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -455,7 +455,7 @@ workflows:
           matrix:
             parameters:
               # Run with MSRV and some modern stable Rust
-              rust-version: ["1.74.0", "1.75.0"]
+              rust-version: ["1.74.0", "1.80.0"]
       - libwasmvm_audit
       - format-go
       - wasmvm_no_cgo
diff --git a/libwasmvm/Cargo.lock b/libwasmvm/Cargo.lock
index db5005fb1..056bd848b 100644
--- a/libwasmvm/Cargo.lock
+++ b/libwasmvm/Cargo.lock
@@ -1304,6 +1304,12 @@ dependencies = [
  "num-traits",
 ]
 
+[[package]]
+name = "num-conv"
+version = "0.1.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "51d515d32fb182ee37cda2ccdcb92950d6a3c2893aa280e540671c2cd0f3b1d9"
+
 [[package]]
 name = "num-integer"
 version = "0.1.46"
@@ -1999,12 +2005,13 @@ dependencies = [
 
 [[package]]
 name = "time"
-version = "0.3.31"
+version = "0.3.36"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "f657ba42c3f86e7680e53c8cd3af8abbe56b5491790b46e22e19c0d57463583e"
+checksum = "5dfd88e563464686c916c7e46e623e520ddc6d79fa6641390f2e3fa86e83e885"
 dependencies = [
  "deranged",
  "itoa",
+ "num-conv",
  "powerfmt",
  "serde",
  "time-core",
@@ -2019,10 +2026,11 @@ checksum = "ef927ca75afb808a4d64dd374f00a2adf8d0fcff8e7b184af886c3c87ec4a3f3"
 
 [[package]]
 name = "time-macros"
-version = "0.2.16"
+version = "0.2.18"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "26197e33420244aeb70c3e8c78376ca46571bc4e701e4791c2cd9f57dcb3a43f"
+checksum = "3f252a68540fde3a3877aeea552b832b40ab9a69e318efd078774a01ddee1ccf"
 dependencies = [
+ "num-conv",
  "time-core",
 ]
 
diff --git a/libwasmvm/Cargo.toml b/libwasmvm/Cargo.toml
index d606b32ab..02c0be3da 100644
--- a/libwasmvm/Cargo.toml
+++ b/libwasmvm/Cargo.toml
@@ -42,7 +42,7 @@ serde = { version = "1.0.103", features = ["derive"] }
 serde_json = "1.0.91"
 thiserror = "1.0.38"
 hex = "0.4.3"
-time = { version = "0.3.28", features = ["formatting"] }
+time = { version = "0.3.36", features = ["formatting"] }
 
 [dev-dependencies]
 serde = { version = "1.0.103", default-features = false, features = ["derive"] }