The average salary for a sheriff deputy in Virginia is $52,000 per year. Sheriff deputy salaries in Virginia can vary between $30,000 to $99,500 and depend on various factors, including skills, experience, employer, bonuses, tips, and more.