diff --git a/.travis.yml b/.travis.yml
index 452e0ac3c60c17b6e9de0682e36e7a09fccf1aec_LnRyYXZpcy55bWw=..d74d555c46cfa6c7c627a3f5393a14375998baaa_LnRyYXZpcy55bWw= 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -60,6 +60,12 @@
           env: TOXENV=py27 DOCKER=pyca/cryptography-runner-centos7
         - python: 2.7
           services: docker
+          env: TOXENV=py27 DOCKER=pyca/cryptography-runner-centos8
+        - python: 3.6
+          services: docker
+          env: TOXENV=py36 DOCKER=pyca/cryptography-runner-centos8
+        - python: 2.7
+          services: docker
           env: TOXENV=py27 DOCKER=pyca/cryptography-runner-stretch
         - python: 3.5
           services: docker
diff --git a/docs/installation.rst b/docs/installation.rst
index 452e0ac3c60c17b6e9de0682e36e7a09fccf1aec_ZG9jcy9pbnN0YWxsYXRpb24ucnN0..d74d555c46cfa6c7c627a3f5393a14375998baaa_ZG9jcy9pbnN0YWxsYXRpb24ucnN0 100644
--- a/docs/installation.rst
+++ b/docs/installation.rst
@@ -13,7 +13,7 @@
 Currently we test ``cryptography`` on Python 2.7, 3.5+,
 PyPy 7.1+, and PyPy3 7.0 on these operating systems.
 
-* x86-64 CentOS 7.x
+* x86-64 CentOS 7.x, 8.x
 * x86-64 Fedora (latest)
 * macOS 10.15 Catalina
 * x86-64 Ubuntu 16.04 and rolling