We search for decays of Kaluza-Klein excitations of the graviton in the Randall-Sundrum model of extra dimensions to e+e− and γγ in 1 fb−1 of p¯p collisions at √s=1.96 TeV collected by the D0 detector at the Fermilab Tevatron. We set 95% confidence level upper limits on the production cross section times branching fraction, which translate into lower limits on the mass of the lightest excitation between 300 and 900 GeV for values of the coupling k/¯¯¯¯MPl between 0.01 and 0.1.Received 17 October 2007DOI:https://doi.org/10.1103/PhysRevLett.100.091802©2008 American Physical Society