We discuss the possibilities of experimental search for the new physics predicted by the Gauss-Bonnet and the Randall-Sundrum theories of gravity. The effective four-dimensional spherically symmetrical solutions of these theories are analyzed. We consider these solutions in the weak-field limit and in the process of the primordial black hole evaporation. We show that the predictions of the discussed models are the same as of general relativity. Hence, current experiments are not applicable for such search, and therefore different methods of observation and higher accuracy are required.