diff --git a/.travis.yml b/.travis.yml
index 6efc4052..71bcdb7c 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,10 +10,10 @@ matrix:
   include:
     # Access more recent gcc and clang via a Trusty image
     - os: linux
-      dist: trusty
+      dist: xenial
       compiler: gcc
     - os: linux
-      dist: trusty
+      dist: xenial
       compiler: clang
     - os: osx
       compiler: gcc