A naked man was arrested early Sunday morning at a Virginia convenience store, and allegedly bit a deputy in the process.
