All prizes won are subject to income taxes. Any prize over $5,000 will be subject to the Virginia Lottery having to withhold federal and state taxes. This amount is 24 percent for federal and four percent for state taxes. Anything over $600 would simply need a W2-G form.