Se eu tiver:
redirect 301 /users/foo http://www.example.com/profiles/foo
redirect 301 /users/bar http://www.example.com/profiles/bar
Posso fazer algo assim?
redirect 301 ^\/users/(.+)$ http://www.example.com/profiles/$1
Editar
Encontrou uma solução:
RedirectMatch users/(.+) http://www.exapmles.com/profiles/$1 [R=301,L]
Na verdade, isso redireciona em vez de reescrever.
Editar 2
Veja a solução do @Darth Android com a RewriteEngine
qual funciona tão bem :)