Entertainment Weekly reports that six roles need to be filled for the upcoming fourth season.
The first, Marnie, is a palm reader who is not taken seriously until she is possessed by a witch.
Andy's sister Portia is reportedly a good-looking lawyer, while Naomi is an Asian-American cagefighter who begins a relationship with one of her female competitors.
Elsewhere, the show is looking for an actress to fill the role of Queen Mab. The character, who rules a fantasy land, is said to be beautiful but volatile.
The series is also hoping to find an African-American to play the conservative character Emory Broome and an actress to fill the role of Suzanne McKittrick, who throws a party to bond with "her kind".
True Blood star Sam Trammell recently revealed that the cast will begin shooting the fourth season next month.