You'll need to add the redis-server bits for Travis as well, http://about.travis-ci.org/docs/user/database-setup/#Redis

```
services:
  - redis-server
```