He said, "May was a fearless and tireless campaigner to make Northern Ireland a better and more peaceful place. She was someone steeped in the community and focused entirely on making their lives better.
May leaves a lasting legacy, not just amongst the many people her work directly helped, but right across Northern Ireland."
East Belfast MP Gavin Robinson added, "Only last week I was asking after May and her health. She was one of Belfast's true characters - with classic "city" charm, she strived for social justice, scorned sectarianism and as small as she was, stood up to anyone who strayed in her way.
We had wonderful times at Westminster that I will remember fondly. The rights of women, the quest for children to learn together and for society to grow together are all the better as a result of May Blood. Firmly rooted in the Shankill, the legacy she leaves are the seeds she sowed across our country."