xvfb-run in the .travis.yml

Or using the gem [Headless](https://github.com/leonid-shevtsov/headless)

```ruby
# spec_helper.rb
config.before(:each) do
   # start headless
end

config.after(:each) do
  # stop headless
end
```

Something like that.