According to the Economic Policy Institute, teachers in Virginia are paid 31% less than other college graduates. That is the third-worst showing of any state.