Tobacco has been taxed in Oregon since 1966, but not everyone is paying the tax. Because of problems with tax evasion, the 2001 Oregon Legislature directed the Department of Revenue, the Oregon State Police, and the Department of Justice to set up a task force.