MoO Petrifications

Melody of Oblivion is an anime series about these monsters who like to terrorize people... one of which is Medusa herself! As I understand it Medusa in this series can take on any form but chooses the form of a young red haired girl. She takes great pleasure from turning people into stone.