diff --git a/.travis.yml b/.travis.yml
index 8f7e8e4be1..79e232f0c3 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -103,8 +103,7 @@ addons:
       - libnss3-dev
       - libscrypt-dev
       - libseccomp-dev
-      ## zstd doesn't exist in Ubuntu Trusty
-      #- libzstd
+      - libzstd-dev
       ## Conditional build dependencies
       ## Always installed, so we don't need sudo
       - asciidoc
diff --git a/changes/ticket32242 b/changes/ticket32242
new file mode 100644
index 0000000000..d63d5a586e
--- /dev/null
+++ b/changes/ticket32242
@@ -0,0 +1,2 @@
+  o Testing (continuous integration):
+    - Use zstd in our Travis Linux builds. Closes ticket 32242.