Virginia teachers earn between $37,420 and $66,700. Elementary school teachers in the state earn an average annual salary of $67,610, middle school teachers earn an average annual salary of $66,870, and secondary school teachers earn an average annual salary of $68,770.4.