Class change

So I started to level up Warrior because i thought that Warrior Protection tank was the best, it turns out that it's the worst one and the hardest one to play as.

My question is that if it is possible to change my class from Warrior to Paladin somehow.

It's my first time trying to play as a tank too btw, I had no clue about classes whatsoever.

Gotta make a new character for a new class.

You can always level as prot and switch to Fury later. You can play prot up to ToC raids. ICC you won't be invited to often though.