The men shouted “God is great, death to America, death to Israel, curse the Jews, victory to Islam” after being sentenced.
Two other Houthi fighters were sentenced to death last week.
The Houthis first took up arms against the government in 2004, citing political, economic and religious marginalisation.
The conflict intensified in August when the army unleashed Operation Scorched Earth.
Aid groups have said up to 150,000 people have fled their homes since 2004 because of the unrest.