Fanie Roeloffze was sacked on Tuesday. Earlier this month a disciplinary hearing by the Free State education department found him guilty of not doing anything about racist displays in a classroom.
The displays included the old South African flag and pictures of Julius Malema alongside monkeys.
His representative Marius van Rensburg said they would appeal the decision
He said the finding was a shock, as lighter sentences had been given to teachers found guilty of more serious offences.
Two teachers were suspended in connection with the matter. The outcome of their cases was not immediately known.