Virginia State Police said troopers responding to a 911 call found Virginia state Sen. R. Creigh Deeds stabbed several times Tuesday morning.