It's been a long time since I've played Magic. (My "new" cards are from 4th edition.)
As I recall, tokens could be created and destroyed, but they could never be tapped or untapped. In practice, people represented them with pennies or scraps of paper.
Now I'm seeing talk about tapping and untapping tokens, and cards being sold to represent tokens to make this job easier.
When did Magic start tapping and untapping tokens?
Alternatively, if they've always allowed it and my memory and/or understanding of the rules is simply faulty, feel free to make that clear in your answer.