After being arrested for the third-degree rape of a 16-year-old runaway turned prostitute, former New York Giants linebacker Lawrence Taylor has lost his endorsement deal with Nutrisystem.