We calculate contributions to the photon and gluon magnetic dipole operatorsthat mediate b -> s gamma and b -> d gamma transitions in the Randall-Sundrummodel of a warped extra dimension with anarchic bulk fermions and a branelocalized Higgs. Unlike the Standard Model, there are large contributions tothe left-handed b quark decays, parameterized by the Wilson coefficient C'_7,due to the pattern of bulk fermion localization, and sizable contributions fromthe gluonic penguins, C(')_8, through renormalization group mixing. Further,unlike the Randall-Sundrum result for mu -> e gamma, the unprimed Wilsoncoefficients receive non-negligible contributions from the misalignment of thebulk fermion spectrum with the Standard Model flavor sector. We compare thesize of effects and the constraints imposed by the branching ratios Br(B -> X_sgamma) and X_d gamma)> within the minimal and the custodial model.Within the custodial framework, we study the effect on a number of benchmarkobservables and find that Br(B -> X_s mu^+ mu^-) and the forward-backwardasymmetry in B -> K^* mu^+ mu^- remain close to their Standard Modelpredictions. On the other hand, there can be large enhancements of thetime-dependent CP asymmetry in B -> K^* gamma and the transverse asymmetryA_T^(2).