diff --git a/.travis.yml b/.travis.yml
index 3f3cb942..af5eec9e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -14,6 +14,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py27 RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py27 RUN_INTEGRATION_TESTS=0
         - python: 2.7
           os: linux
           dist: precise
@@ -26,6 +30,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py27 RUN_INTEGRATION_TESTS=1
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py27 RUN_INTEGRATION_TESTS=1
         - python: 2.7
           os: linux
           dist: precise
@@ -38,6 +46,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py27 RUN_INTEGRATION_TESTS=2
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py27 RUN_INTEGRATION_TESTS=2
         - python: 3.4
           os: linux
           dist: precise
@@ -50,6 +62,11 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py34 RUN_INTEGRATION_TESTS=0
+# As of 9/13/2019, Python 3.4 is not available on TravisCI Bionic images.
+#        - python: 3.4
+#          os: linux
+#          dist: bionic
+#          env: TOXENV=py34 RUN_INTEGRATION_TESTS=0
         - python: 3.4
           os: linux
           dist: precise
@@ -62,6 +79,11 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py34 RUN_INTEGRATION_TESTS=1
+# As of 9/13/2019, Python 3.4 is not available on TravisCI Bionic images.
+#        - python: 3.4
+#          os: linux
+#          dist: bionic
+#          env: TOXENV=py34 RUN_INTEGRATION_TESTS=1
         - python: 3.4
           os: linux
           dist: precise
@@ -74,6 +96,11 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py34 RUN_INTEGRATION_TESTS=2
+# As of 9/13/2019, Python 3.4 is not available on TravisCI Bionic images.
+#        - python: 3.4
+#          os: linux
+#          dist: bionic
+#          env: TOXENV=py34 RUN_INTEGRATION_TESTS=2
         - python: 3.5
           os: linux
           dist: precise
@@ -86,6 +113,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py35 RUN_INTEGRATION_TESTS=0
+        - python: 3.5
+          os: linux
+          dist: bionic
+          env: TOXENV=py35 RUN_INTEGRATION_TESTS=0
         - python: 3.5
           os: linux
           dist: precise
@@ -98,6 +129,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py35 RUN_INTEGRATION_TESTS=1
+        - python: 3.5
+          os: linux
+          dist: bionic
+          env: TOXENV=py35 RUN_INTEGRATION_TESTS=1
         - python: 3.5
           os: linux
           dist: precise
@@ -110,6 +145,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py35 RUN_INTEGRATION_TESTS=2
+        - python: 3.5
+          os: linux
+          dist: bionic
+          env: TOXENV=py35 RUN_INTEGRATION_TESTS=2
         - python: 3.6
           os: linux
           dist: precise
@@ -122,6 +161,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=0
+        - python: 3.6
+          os: linux
+          dist: bionic
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=0
         - python: 3.6
           os: linux
           dist: precise
@@ -134,6 +177,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=1
+        - python: 3.6
+          os: linux
+          dist: bionic
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=1
         - python: 3.6
           os: linux
           dist: precise
@@ -146,6 +193,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=2
+        - python: 3.6
+          os: linux
+          dist: bionic
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=2
 #        - python: 3.7
 #          os: linux
 #          dist: precise
@@ -158,6 +209,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py37 RUN_INTEGRATION_TESTS=0
+        - python: 3.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py37 RUN_INTEGRATION_TESTS=0
 #        - python: 3.7
 #          os: linux
 #          dist: precise
@@ -169,7 +224,11 @@ matrix:
         - python: 3.7
           os: linux
           dist: xenial
-          env: TOXENV=py36 RUN_INTEGRATION_TESTS=1
+          env: TOXENV=py37 RUN_INTEGRATION_TESTS=1
+        - python: 3.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py37 RUN_INTEGRATION_TESTS=1
 #        - python: 3.7
 #          os: linux
 #          dist: precise
@@ -182,6 +241,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py37 RUN_INTEGRATION_TESTS=2
+        - python: 3.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py37 RUN_INTEGRATION_TESTS=2
         - python: 2.7
           os: linux
           dist: precise
@@ -194,6 +257,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=pep8 RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=pep8 RUN_INTEGRATION_TESTS=0
         - python: 2.7
           os: linux
           dist: precise
@@ -206,6 +273,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=bandit RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=bandit RUN_INTEGRATION_TESTS=0
         - python: 2.7
           os: linux
           dist: precise
@@ -218,6 +289,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=docs RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: bionic
+          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