Despite his accomplishments on the field, Lewis' public image was tarnished following a Super Bowl party on 31 January 2000, when he was arrested (along with his friends Reginald Oakley and Joseph Sweeting) for the murders of Jacinth Baker and Richard Lollar. Baker and Lollar were stabbed and killed outside a nightclub during a fight in the Buckhead district of Atlanta.

To have murder charges dismissed, Lewis pled guilty in a bargain to a misdemeanor charge of obstruction of justice [1], and agreed to testify against Oakley and Sweeting, who were each charged with murder. Oakley and Sweeting went on to hire the very high priced legal representation of noted Atlanta criminal defense attorneys, L. David Wolfe, Bruce Harvey, and Steve Sadow. Though all were acquitted in June 2000, the Atlanta Police Department and District Attorney's office believe Lewis' associaties to be guilty. No other suspects have ever been arrested for the crime.

On 29 April 2004, Lewis reached a settlement with four-year-old India Lollar, who was born shortly after the death of her father Richard. The settlement (reported by The Baltimore Sun to be at least US$1 million) pre-empted the civil trial scheduled for 14 June from going forth. The suit filed by the Baker family was also settled. The terms were undisclosed.

Coito je napisao/la:

Mile je napisao/la:

kada je dao field goal, pokazivao je publici srednji prst - pichketina, a onda su krenile salve psovki na engleskom, hrvatskom i poljskom (cimer s faksa je bio iz poljske). a bio nam je na 10 metara. 

Vidi cijeli citat

ne podnosim takve drko¹e...prije par godina kad su Marsa i Inker igrali kvalifikacije za 1. HNL u Brodu skoro sam dohvatio N. Kranjèara...on i ekipa su do¹li gledat Èalu, Æorluku i ostale i usput su pljuvali Brod, vikali kak je ovo selendra, sve su ovo seljaèine i sl. i onda kad im je cijela tribin kolektivno hebala majku, onda su zaèepili...al otad je N.K. sazreo i sumnjam da bi mu se sliène verbalne egzibicije omakle danas

...evo manning sad prièa kako su dobili "topao" doèek u baltimoreu

eh, sta nisam tamo bio da yebem NK i ostalima majku. neka, bijashe tada 1-0 za Marsu i adio 1. liga za Inker.