Yes, you will be required to pay taxes on lottery winnings in Virginia. Your winnings will be treated as income, so you will need to pay federal and state income tax. The rate you need to pay will be determined by your tax bracket.