diff --git a/.travis.yml b/.travis.yml
index 1394da4..beeecb1 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,6 +4,9 @@ python:
     - 2.7
     - 3.3
     - 3.4
+# We need trusty for Python 2.6. We can raise this when we no longer
+# care about 2.6.
+dist: trusty
 
 install:
     - pip install 'setuptools>=18.5,<=39.0.0'