In scenarios with extra dimensions and TeV-scale gravity, the observed ultra-high energy cosmic rays interact with center-of-mass energies above the Planck scale. They may then create black holes in the Earth's atmosphere. At the Auger Observatory, hundreds of black hole events may be observed, providing evidence for extra dimensions and the first opportunity to study microscopic black holes.