We show that the Gauss-Bonnet correction to Einstein gravity induces a gravitational tachyon mode, namely an unstable spin 2 fluctuation, in the Randall-Sundrum I model. We demonstrate that this instability is generically related to the presence of a negative tension brane in the set-up, with or without Z2-symmetry across it. Indeed it is shown that the tachyon mode is a bound state localised o...