diff --git a/tools/docker/env/Dockerfile b/tools/docker/env/Dockerfile
index 4d14ac5ea14e..ce993adbb2f2 100644
--- a/tools/docker/env/Dockerfile
+++ b/tools/docker/env/Dockerfile
@@ -18,6 +18,10 @@ RUN DEBIAN_FRONTEND=noninteractive apt-get install -y -q --no-install-recommends
 	flex bison bc libelf-dev libssl-dev \
 	# qemu-user is required to run alien arch binaries in pkg/cover tests.
 	qemu-user \
+	# These are various fsck-like commands needed for prog/fsck:
+	dosfstools e2fsprogs btrfs-progs util-linux f2fs-tools jfsutils \
+	util-linux dosfstools ocfs2-tools reiserfsprogs xfsprogs erofs-utils \
+	exfatprogs gfs2-utils \
 	&& \
 	apt-get -y autoremove && \
 	apt-get clean autoclean && \
diff --git a/tools/docker/syzbot/Dockerfile b/tools/docker/syzbot/Dockerfile
index fff23e3d570c..717cbaa61ff7 100644
--- a/tools/docker/syzbot/Dockerfile
+++ b/tools/docker/syzbot/Dockerfile
@@ -17,6 +17,10 @@ RUN DEBIAN_FRONTEND=noninteractive apt-get install -y -q \
 	apt-transport-https curl gnupg python-is-python3 \
 	# Needed for building Cuttlefish images.
 	rsync libarchive-tools \
+	# These are various fsck-like commands needed for prog/fsck:
+	dosfstools e2fsprogs btrfs-progs util-linux f2fs-tools jfsutils \
+	util-linux dosfstools ocfs2-tools reiserfsprogs xfsprogs erofs-utils \
+	exfatprogs gfs2-utils \
 	# Needed for buiding gVisor.
 	crossbuild-essential-amd64 crossbuild-essential-arm64 libbpf-dev
 RUN test "$(uname -m)" != x86_64 && exit 0 || \