Boa tarde Diego

Seguinte, se você estiver tentando jogar pelo Site (Em Flash) Não há muito o que fazer.

Agora, se você baixou e instalou o Cliente do jogo, basta você abrir o Tibia, ir em Opções-->Graphcs e veja se esta selecionada a Opção DiretcX 9 (ou o 5 se o 9 nao tiver liberado) Pois quando está selecionado o modo OpenGL muitas vezes traz essas travadas em computadores que não tem suporte a OpenGL

Faça o teste, espero que te ajude )