Ayuda con str_replace

[rdos]

Saludos tengo un pequeño problema que espero me ayuden a solucionar.

Tengo una cadena de esta forma:

$qry = "SELECT * FROM token WHERE token = token"

y necesito reemplazar todas las apariciones de token por los valores en un array como este:

$reemplazos = (0=>'usuarios', 1=>'nombre', 2=>'pedro');

y que quede algo así: "SELECT * FROM usuarios WHERE nombre = pedro";

Intenté con el str_replace asi: $qry = str_replace('token', $reemplazos, $qry), pero me reemplaza token por la palabra 'Array', entonces no sé si es necesario que el parámetro de búsqueda también sea un array.
Gracias de antemano por la ayuda.