RELATED: Local reaction to Muhammad execution
Muhammad died by injection at 9:11 p.m. at Greensville Correctional Center in Jarratt, prison spokesman Larry Traylor said.
He said Muhammad had no final statement and that Traylor didn't hear him utter any words during the execution.
Muhammad was executed for killing Dean Harold Meyers, who was shot in the head at a Manassas gas station during a spree that left 10 dead across Maryland, Virginia and Washington, D.C.
"We extend our condolences not only to the families and loved ones of the victims, but also to the family and loved ones of John Allen Muhammad," said J. Wyndal Gordon, one of Muhammad's attorneys. "It's just a tragic situation all around."
Earlier, Gordon had described Muhammad as fearless and insisted he was innocent.
"He is absolutely unafraid and he will die with dignity - dignity to the point of defiance," Gordon said.
The shootings terrorized the region, as victim after victim was shot down while doing everyday chores: going shopping, pumping gas, mowing the lawn. One child was shot while walking into his middle school.
People stayed indoors. Those who did go outside weaved as they walked or bobbed their heads to make themselves a less easy target.
The reign of terror ended on Oct. 24, 2002, when police captured Muhammad and his teenage accomplice, Lee Boyd Malvo, as they slept at a Maryland rest stop in a car they had outfitted for a shooter to perch in its trunk without being detected.
Muhammad and Malvo also were suspected of fatal shootings in other states, including Louisiana, Alabama and Arizona. Malvo was sentenced to life in prison.
The U.S. Supreme Court turned down Muhammad's final appeal Monday and Gov. Timothy M. Kaine denied clemency Tuesday.
Cheryll Witz was one of several victims' family members who traveled to Virginia to watch the execution. Malvo confessed that he shot her father, Jerry Taylor, on a Tucson, Ariz., golf course in March 2002 at Muhammad's direction.
"He basically watched my dad breathe his last breath," she said. "Why shouldn't I watch his last breath?"
Muhammad met with family members in the hours before his execution but did not have a spiritual adviser, Traylor said.