Straffet är dubbelt så hög som den normala påföljden för ett brott av klass B.
En talesman för rugby Football League sade disciplinnämnden använde sin diskretion för att ändra klassificeringen på grund av en försvårande faktor.
Shenton fick en främre ligamentskada till följd av Boudebzas tackling.
Den 29-årige Tigers skepparen kommer att genomgå en större operation under de kommande veckorna.
Händelsen inträffade i första halvan av söndagens 16-16 dragning i den första omgången av Super League armaturer på KC Lightstream Stadium.
Boudebza, som erkände sig icke skyldig, bötfälldes också med 300 pund.
Suspensionen lämnar Hull KR utan en specialiserad hora, med första valet nummer nio Shaun Lunt sidlinjen efter ankelkirurgi.
Hull KR hora John Boudebza har förbjudits för fyra matcher för tacklingen som avslutade Castleford kapten Michael Shenton säsong.