Yes. Both state and federal taxes apply to the winnings of the Colorado Lottery. For the winnings exceeding $5,000, the state tax will be at 4%, and the federal tax will go up to 24%.