Muhammad, veterán z války v Perském zálivu, a jeho komplic Lee Boyd Malvo zabíjeli při útocích, které po tři týdny v roce 2002 paralyzovaly americké hlavní město Washington a části států Maryland a Virginie.
Muhammad zemřel poté, co mu popravčí vpíchl injekční stříkačkou do žil smrtící roztok. Poprava se uskutečnila v greensvilleském nápravném zařízení na jihovýchodě Virginie.
Podle mluvčího věznice Larryho Traylora se Muhammad nerozloučil žádným posledním proslovem a během popravy neřekl jediné slovo. Jeden z jeho právníků J. Wyndal Gordon před popravou prohlásil, že Muhammad nemá ze smrti strach a že zemře s důstojností. Muhammad byl už v roce 2004 odsouzen ve Virginii k trestu smrti za jednu z vražd - za zabití Deana Meyerse u benzinového čerpadla.
V době, kdy očekával výkon trestu, jej úřady vydaly do Marylandu, kde byl usvědčen ze šesti vražd v roce 2006. V Marylandu byl Muhammad odsouzen k šesti doživotním trestům vězení bez možnosti propuštění.
Soud ve Virginii stanovil datum výkonu trestu smrti na listopad. Jeho právníci podali odvolání. To v pondělí s konečnou platností odmítl americký nejvyšší soud. Muhammadův komplic Malvo si odpykává ve Virginii doživotní trest.