Mary I was a staunch Catholic and had a reputation for executing Protestants. Although her preferred method of execution was burning, so technically the name is inaccurate.
Mary Tudor was called 'bloody' Mary because she burnt so many Protestants and People at the stake. She even burnt Archbishop of Canterbury, Thomas Cromwell.