diff --git a/.travis.yml b/.travis.yml
index b8e97f83..19914f4c 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,19 +11,20 @@ compiler:
 env:
   matrix:
     # Test the last version of Python and Ruby together, with some linkers
-    - PYVER=python3.7 RUBYLIBVER=2.5.1
-    - PYVER=python3.7 RUBYLIBVER=2.5.1 TEST_FLAGS_OVERRIDE=1
-    - PYVER=python3.7 RUBYLIBVER=2.5.1 LINKER=gold
-    - PYVER=python3.7 RUBYLIBVER=2.5.1 LINKER=bfd
+    - PYVER=python3.7 RUBYLIBVER=2.6
+    - PYVER=python3.7 RUBYLIBVER=2.6 TEST_FLAGS_OVERRIDE=1
+    - PYVER=python3.7 RUBYLIBVER=2.6 LINKER=gold
+    - PYVER=python3.7 RUBYLIBVER=2.6 LINKER=bfd
 
     # Test several Python versions
-    - PYVER=python2.7 RUBYLIBVER=2.5.1
-    - PYVER=python3.5 RUBYLIBVER=2.5.1
-    - PYVER=python3.6 RUBYLIBVER=2.5.1
-    - PYVER=pypy2.7-6.0 RUBYLIBVER=2.5.1
-    - PYVER=pypy3.5-6.0 RUBYLIBVER=2.5.1
+    - PYVER=python2.7 RUBYLIBVER=2.6
+    - PYVER=python3.5 RUBYLIBVER=2.6
+    - PYVER=python3.6 RUBYLIBVER=2.6
+    - PYVER=pypy2.7-6.0 RUBYLIBVER=2.6
+    - PYVER=pypy3.5-6.0 RUBYLIBVER=2.6
 
-    # Test several Ruby versions
+    # Test several Ruby versions (http://rubies.travis-ci.org/)
+    - PYVER=python3.7 RUBYLIBVER=2.5.1
     - PYVER=python3.7 RUBYLIBVER=2.4
     - PYVER=python3.7 RUBYLIBVER=2.3
     - PYVER=python3.7 RUBYLIBVER=2.2
@@ -31,9 +32,9 @@ env:
 matrix:
   exclude:
     - compiler: clang
-      env: PYVER=python3.7 RUBYLIBVER=2.5.1 LINKER=gold
+      env: PYVER=python3.7 RUBYLIBVER=2.6 LINKER=gold
     - compiler: clang
-      env: PYVER=python3.7 RUBYLIBVER=2.5.1 LINKER=bfd
+      env: PYVER=python3.7 RUBYLIBVER=2.6 LINKER=bfd
 
 # Use Travis-CI Ubuntu 16.04 Xenial Xerus infrastructure, "full image" variant
 sudo: required