The average undersheriff salary at Henrico County was $137,539 , which is 6 percent higher than the average salary for this job in Virginia, and 24 percent higher than the national average for this job . Undersheriff salaries at Henrico County typically range from $107,578 to $167,500 (25th to 75th percentile). The highest reported undersheriff salary was $167,499. There are 2 employees at Henrico County with the job title undersheriff.