En 1884 conoció a Toro Sentado, quien arregló una entrevista con la tiradora a pesar de ser un prisionero político en Fort Yates; él fue quien le puso el sobrenombre de Little Sure Shot (algo así como "pequeña tiro fijo", pues solo medía metro y medio).
Dos años después el show volvió a Europa visitando Francia, Italia y España, actuando ante numerosos jefes de Estado como la reina Victoria de Inglaterra, el rey Humberto I de Italia y el káiser alemán Guillermo II con quien supuestamente a petición propia realizó la prueba del cigarrillo en la boca del soberano.
[1] En 1901 su cuerpo quedó parcialmente paralizado al resultar herida en un choque de trenes, pero se recuperó y continuó ofreciendo espectáculos.
En 1917, al acaecer la muerte de Buffalo Bill, Annie le dedicó un sentido discurso.
Numerosos objetos personales, recuerdos, carteles, fotografías y armas de fuego de Annie Oakley se encuentran en exhibición en el Museo Garst y en el Centro Nacional Annie Oakley en Greenville, Ohio.