The Bulk Randall-Sundrum model, where all Standard Model particles except the Higgs are free to propagate in the bulk, predicts the existence of Kaluza-Klein (KK) modes of the gluon with a large branching into top-antitop pairs. We study the production of the lowest KK gluon mode at the Tevatron energy and use the data on the top cross-section from the Run II of Tevatron to put a bound on the mass of the KK gluon. The resulting bound of 800 GeV, while being much smaller than the constraints obtained on the KK gluon mass from flavour-changing neutral currents, is the first, direct collider bound which is independent of the specificities of the model.