diff --git a/CHANGELOG.md b/CHANGELOG.md
index d6db592..1283e35 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,6 +1,10 @@
+# 0.4.0-rust-1.58.0
+
+* Upgrade to Rust [`1.58.0`](https://blog.rust-lang.org/2022/01/13/Rust-1.58.0.html)
+
 # 0.4.0-rust-1.57.0
 
-* Upgrade to Rust [`1.56.1`](https://blog.rust-lang.org/2021/12/02/Rust-1.57.0.html)
+* Upgrade to Rust [`1.57.0`](https://blog.rust-lang.org/2021/12/02/Rust-1.57.0.html)
 
 # 0.4.0-rust-1.56.1
 
diff --git a/Dockerfile b/Dockerfile
index dc4f267..78d4280 100644
--- a/Dockerfile
+++ b/Dockerfile
@@ -1,6 +1,6 @@
 FROM public.ecr.aws/lambda/provided:al2
 
-ARG RUST_VERSION=1.57.0
+ARG RUST_VERSION=1.58.0
 RUN yum install -y jq openssl-devel gcc zip
 RUN set -o pipefail && curl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs \
     | CARGO_HOME=/cargo RUSTUP_HOME=/rustup sh -s -- -y --profile minimal --default-toolchain $RUST_VERSION
diff --git a/Makefile b/Makefile
index aff7041..e9e9406 100644
--- a/Makefile
+++ b/Makefile
@@ -1,6 +1,6 @@
 DOCKER ?= docker
 INPUT_RELEASE_VERSION ?= 0.4.0
-RUST_VERSION ?= 1.57.0
+RUST_VERSION ?= 1.58.0
 REPO ?= rustserverless/lambda-rust
 TAG ?= latest