diff --git a/.travis.yml b/.travis.yml
index 27264cbd..76428e67 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,6 +11,10 @@ php:
   - 7.2
   - 7.3
 
+matrix:
+  allow_failures:
+    - php: 7.3
+
 before_install:
   - phpenv config-add data/infra/travis-php/memcached.ini
   - phpenv config-add data/infra/travis-php/apcu.ini
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2da4bc21..b7f237a8 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -9,7 +9,7 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 
 #### Added
 
-* [#233](https://github.com/shlinkio/shlink/issues/233) Added support for PHP 7.3
+* [#233](https://github.com/shlinkio/shlink/issues/233) Added PHP 7.3 to build matrix allowing its failure.
 
 #### Changed