diff --git a/.travis.yml b/.travis.yml
index 774f3d6..901b639 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,6 +10,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py27 RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: xenial
+          env: TOXENV=py27 RUN_INTEGRATION_TESTS=0
         - python: 2.7
           os: linux
           dist: precise
@@ -18,6 +22,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py27 RUN_INTEGRATION_TESTS=1
+        - python: 2.7
+          os: linux
+          dist: xenial
+          env: TOXENV=py27 RUN_INTEGRATION_TESTS=1
         - python: 2.7
           os: linux
           dist: precise
@@ -26,6 +34,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py27 RUN_INTEGRATION_TESTS=2
+        - python: 2.7
+          os: linux
+          dist: xenial
+          env: TOXENV=py27 RUN_INTEGRATION_TESTS=2
         - python: 3.4
           os: linux
           dist: precise
@@ -34,6 +46,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py34 RUN_INTEGRATION_TESTS=0
+        - python: 3.4
+          os: linux
+          dist: xenial
+          env: TOXENV=py34 RUN_INTEGRATION_TESTS=0
         - python: 3.4
           os: linux
           dist: precise
@@ -42,6 +58,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py34 RUN_INTEGRATION_TESTS=1
+        - python: 3.4
+          os: linux
+          dist: xenial
+          env: TOXENV=py34 RUN_INTEGRATION_TESTS=1
         - python: 3.4
           os: linux
           dist: precise
@@ -50,6 +70,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py34 RUN_INTEGRATION_TESTS=2
+        - python: 3.4
+          os: linux
+          dist: xenial
+          env: TOXENV=py34 RUN_INTEGRATION_TESTS=2
         - python: 3.5
           os: linux
           dist: precise
@@ -58,6 +82,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py35 RUN_INTEGRATION_TESTS=0
+        - python: 3.5
+          os: linux
+          dist: xenial
+          env: TOXENV=py35 RUN_INTEGRATION_TESTS=0
         - python: 3.5
           os: linux
           dist: precise
@@ -66,6 +94,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py35 RUN_INTEGRATION_TESTS=1
+        - python: 3.5
+          os: linux
+          dist: xenial
+          env: TOXENV=py35 RUN_INTEGRATION_TESTS=1
         - python: 3.5
           os: linux
           dist: precise
@@ -74,6 +106,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py35 RUN_INTEGRATION_TESTS=2
+        - python: 3.5
+          os: linux
+          dist: xenial
+          env: TOXENV=py35 RUN_INTEGRATION_TESTS=2
         - python: 3.6
           os: linux
           dist: precise
@@ -82,6 +118,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=0
+        - python: 3.6
+          os: linux
+          dist: xenial
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=0
         - python: 3.6
           os: linux
           dist: precise
@@ -90,6 +130,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=1
+        - python: 3.6
+          os: linux
+          dist: xenial
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=1
         - python: 3.6
           os: linux
           dist: precise
@@ -98,6 +142,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=2
+        - python: 3.6
+          os: linux
+          dist: xenial
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=2
         - python: 2.7
           os: linux
           dist: precise
@@ -106,6 +154,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=pep8 RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: xenial
+          env: TOXENV=pep8 RUN_INTEGRATION_TESTS=0
         - python: 2.7
           os: linux
           dist: precise
@@ -114,6 +166,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=bandit RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: xenial
+          env: TOXENV=bandit RUN_INTEGRATION_TESTS=0
         - python: 2.7
           os: linux
           dist: precise
@@ -122,6 +178,10 @@ matrix:
           os: linux
           dist: trusty
           env: TOXENV=docs RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: xenial
+          env: TOXENV=docs RUN_INTEGRATION_TESTS=0
 install:
   # Pin six to >= 1.11.0 to avoid setuptools/pip race condition
   # For more info, see: https://github.com/OpenKMIP/PyKMIP/issues/435