Woods also allegedly changed his story of where he was coming from when he was arrested on suspicion of driving under the influence, according to police.