Bayonetta makes her anime debut in Bayonetta Bloody Fate. The anime is slated to hit theaters on November 23rd in Japan for a limited 2 week run. While there is not current US release date I am sure we'll see it stateside sooner rather than later.

Bayonetta will be voiced by Atsuko Tanaka.

Source: Kotaku via Official Bayonetta Bloody Fate Site