I oktober 2004 ble Taylor arrestert i Fairfax County i Virginia og ble siktet med kjøring i påvirket tilstand etter å ha drukket alkohol i en tidligere Redskins receiver Rod Gardners bursdagsfest i Washington, D.C. Han kjørte i en -sone, og etter å ha feilet en edruelighetstest og nektet å teste alkoholpromillen ble han arrestert. En distriktsdommer frikjente Taylor i mars 2005 etter å ha sett en video av edruelighetstesten Taylor tok som, ifølge dommeren, ikke viste at han var klart beruset. Taylor ble dømt for å ha nektet å ta promilletesten. Da saken kom opp for høring i mars 2005 ble Taylor også frikjent for å ha nektet testen, da dommeren mente det ikke hadde vært en gyldig grunn for å kreve den av ham.