Updated

Click on the following links to view legal documents of cases involving John Allen Muhammad:

Application for Search Warrant for Vehicle
INS Report for John Malvo
Application for Name Change for John Williams
Warrant for Missed Appearance for John Allen Muhammad
Order for Protection Against John Allen Muhammed Part One
Order for Protection Against John Allen Muhammed Part Two
Divorce Papers for John Williams Part One
Divorce Papers for John Williams Part Two

From Thesmokinggun.com:
Criminal Complaint Against Muhammad

From Findlaw.com:
Arrest Warrant for John Allen Muhammad
Letter from Va. Atty. General to U.S. Atty. General Ashcroft
Arrest Warrant: Louisiana v. Muhammad

These documents are available in .pdf format. If you are unable to view these files, click here to download Adobe Acrobat Reader.