diff --git a/.travis.yml b/.travis.yml
index 0429d18f..efac0f91 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -22,9 +22,26 @@ matrix:
       env: TOXENV=py36-local-slow
     - python: 3.6
       env: TOXENV=py36-integ-slow
+    # CPython 3.7
+    # xenial + sudo are currently needed to get 3.7
+    # https://github.com/travis-ci/travis-ci/issues/9815
+    - python: 3.7
+      env: TOXENV=py37-local-slow
+      dist: xenial
+      sudo: true
+    - python: 3.7
+      env: TOXENV=py37-integ-slow
+      dist: xenial
+      sudo: true
     # Upstream tests
     - python: 2.7
       env: TOXENV=test-upstream-requirements-py27
+    # xenial + sudo are currently needed to get 3.7
+    # https://github.com/travis-ci/travis-ci/issues/9815
+    - python: 3.7
+      env: TOXENV=test-upstream-requirements-py37
+      dist: xenial
+      sudo: true
     # MyPy
     # Disabled pending completion of integration
     # https://github.com/aws/aws-dynamodb-encryption-python/issues/66
@@ -52,5 +69,9 @@ matrix:
 #      env: TOXENV=flake8-tests
 #    - python: 3.6
 #      env: TOXENV=pylint-tests
-install: pip install tox
+install:
+    # Clean up because Travis doesn't
+    # https://github.com/travis-ci/travis-ci/issues/7940
+    - if [[ $TRAVIS_SUDO ]]; then sudo rm -f /etc/boto.cfg; fi
+    - pip install tox
 script: travis_wait 60 tox -- -vv
diff --git a/setup.py b/setup.py
index ce50254a..0a331375 100644
--- a/setup.py
+++ b/setup.py
@@ -58,6 +58,7 @@ def get_requirements():
         'Programming Language :: Python :: 3.4',
         'Programming Language :: Python :: 3.5',
         'Programming Language :: Python :: 3.6',
+        'Programming Language :: Python :: 3.7',
         'Programming Language :: Python :: Implementation :: CPython',
         'Topic :: Security',
         'Topic :: Security :: Cryptography'