We calculate the ttbar forward-backward asymmetry, A_FB^t, in Randall-Sundrum(RS) models taking into account the dominant next-to-leading order (NLO)corrections in QCD. At Born level we include the exchange of Kaluza-Klein (KK)gluons and photons, the Z boson and its KK excitations, as well as the Higgsboson, whereas beyond the leading order (LO) we consider the interference oftree-level KK-gluon exchange with one-loop QCD box diagrams and thecorresponding bremsstrahlungs corrections. We find that the strong suppressionof LO effects, that arises due to the elementary nature and the mostlyvector-like couplings of light quarks, is lifted at NLO after paying the priceof an additional factor of alpha_s/(4 pi). In spite of this enhancement, theresulting RS corrections in A_FB^t remain marginal, leaving the predictedasymmetry SM-like. As our arguments are solely based on the smallness of theaxial-vector couplings of light quarks to the strong sector, our findings aremodel-independent and apply to many scenarios of new physics that address theflavor problem via geometrical sequestering.