diff --git a/.travis.yml b/.travis.yml
index 5ac82ea72..74c230f9e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,8 +4,8 @@ rust:
   - beta
   - nightly
 
-sudo: required
-dist: trusty
+os: linux
+dist: xenial
 
 env:
   global:
@@ -26,7 +26,7 @@ addons:
 before_script:
   - |
     if [[ "$TRAVIS_RUST_VERSION" == "nightly" ]]; then
-    ( ( cargo install clippy && export CLIPPY=true ) || export CLIPPY=false );
+    ( ( rustup component add clippy && export CLIPPY=true ) || export CLIPPY=false );
     fi
   - export PATH=$PATH:~/.cargo/bin