"It's an insult to Māori people of NZ, and it's poorly done," said another fan.
The video had a similar response on Twitter.
"No, no, no! This is embarrassing, there's more than enough cultures in SA to pick inspiration from if they wanted a traditional way to offer the challenge," one user commented.
While another wrote: "Could have performed a Zulu dance rather, that's more traditional. Haka is not South African."
It's not the first time Walter Sisulu University have preformed a haka before a Varsity match.
In 2018 the side went viral for a similar video of them performing their version of Kapa O Pango before facing the Rhodes.