diff --git a/tests/travis/run_test.sh b/tests/travis/run_test.sh
index 6a5faf364..87ce386ab 100755
--- a/tests/travis/run_test.sh
+++ b/tests/travis/run_test.sh
@@ -26,6 +26,12 @@ if [ ${TASK} == "lint" ]; then
     # Fail only on warnings related to XGBoost source files
     (cat logtidy.txt|grep -E 'xgboost.*warning'|grep -v dmlc-core) && exit -1
     echo "----------------------------"
+
+    if grep -R '<regex>' src include tests/cpp plugin jvm-packages amalgamation; then
+        echo 'Do not use std::regex, since it is not supported by GCC 4.8.x'
+        exit -1
+    fi
+
     exit 0
 fi