25 июля 2001 года Пхулан Деви была застрелена тремя вооруженными людьми в масках около своего бунгало в Нью-Дели. Убийцы выстрелили пять раз, трижды в голову и дважды в тело, после чего скрылись с места происшествия на автомобиле. Главным обвиняемым в её убийстве стал Шер Сингх Ран по прозвищу Панкадж, позже он сам сдался полиции. Он утверждал, что убил Пхулан Деви, желая отомстить за резню в Бехмае.