diff --git a/.travis.yml b/.travis.yml
index 916a5788..0102a669 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,10 +1,6 @@
 language: python
 matrix:
   include:
-  - os: linux
-    dist: xenial
-    python: 3.5
-    env: TOXENV=py35
   - os: linux
     dist: xenial
     python: 3.6
@@ -12,7 +8,11 @@ matrix:
   - os: linux
     dist: xenial
     python: 3.7
-    env: TOXENV=py37,black,docs
+    env: TOXENV=py37
+  - os: linux
+    dist: xenial
+    python: 3.8
+    env: TOXENV=py38,black,docs
   - os: osx
     language: generic
 install:
diff --git a/CONTRIBUTING.rst b/CONTRIBUTING.rst
index 78cad6f0..587c1332 100644
--- a/CONTRIBUTING.rst
+++ b/CONTRIBUTING.rst
@@ -118,7 +118,7 @@ e.g.,::
 Code style
 ==========
 
-- MatPlotCheck currently only supports Python 3 (3.5+). Please test code locally
+- MatPlotCheck currently only supports Python 3 (3.6+). Please test code locally
   in Python 3 when possible (all supported versions will be automatically
   tested on Travis CI).
 
diff --git a/dev-requirements.txt b/dev-requirements.txt
index b531b22d..40537840 100644
--- a/dev-requirements.txt
+++ b/dev-requirements.txt
@@ -1,14 +1,14 @@
 bumpversion==0.6.0
 sphinx_rtd_theme==0.5.0
-sphinx_gallery==0.7.0
-sphinx-autobuild==0.7.1
+sphinx_gallery==0.8.0
+sphinx-autobuild==2020.9.1
 pytest-vcr==1.0.2
-pytest-cov==2.10.0
-codecov==2.1.7
-pytest==5.4.3
-setuptools==47.3.1
-pre-commit==1.21.0
-pip==19.0.3
+pytest-cov==2.10.1
+codecov==2.1.9
+pytest==6.0.1
+setuptools==50.1.0
+pre-commit==2.7.1
+pip==20.2.2
 descartes==1.1.0
 seaborn>=0.9.1
 pillow==7.2.0
diff --git a/environment.yml b/environment.yml
index 7cd7175c..f79cfd7a 100644
--- a/environment.yml
+++ b/environment.yml
@@ -2,8 +2,6 @@ name: matplotcheck-dev
 channels:
   - conda-forge
 dependencies:
-  # Workaround for pip 19.1 failing
-  - pip=19.0.3
 
   # Core scientific python
   - numpy>=1.14.0
diff --git a/tox.ini b/tox.ini
index 4a4951e6..b4f80221 100644
--- a/tox.ini
+++ b/tox.ini
@@ -1,11 +1,11 @@
 [tox]
-envlist = py35, py36, py37, black, docs
+envlist = py36, py37, py38, black, docs
 
 [travis]
 python =
-  3.5: py35
   3.6: py36
-  3.7: py37, docs, black
+  3.7: py37
+  3.8: py38, docs, black
 
 [testenv]
 passenv = *