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