Classic sword-and-planet, which is fitting, because this book pretty much created the genre. Arguably, this is Burroughs at his best, even though it was his first. The Burroughs tropes are all here: a man's man outsider protagonist winning the respect of a barbarian culture; noble warriors of said barbarian cultures joining the Man's man protagonist in glorious combat; breakneck action; Dejah Thoris (who is pretty much a trope in and of herself).
If they seem cliched, it's because this story started them all. Tarzan never made it to Barsoom, and John Carter never made it to Tarzan's Africa, but either would have been just as easily at home in each other's story as they were in their own.
Burroughs' Barsoom is as fully realized as Howard's Hyborea and Lovecraft's Arkham. The culture of the Tharks is easily as intricate as that of any fictional aliens from more modern franchises.
And Woola kicks ass.