The Brazilian midfielder was given his marching orders in the 63rd minute for a dangerous high foot on Luis Suarez but Villas-Boas did not agree with the decision.
"I think it was a bit harsh because I don't think there was intention to hurt Suarez," he said.
"His foot was high, definitely a yellow card, but a straight red I think is a bit too much, because Paulinho is not that type of player.
"I think it was an extremely poor call that has an influence, not on the victory of Liverpool but on the expressive result.
"I will try (to appeal the red card), hopefully there can be some sensitivity into it."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball