Simple past tense and past participle of keelhaul.(verb)
Wiktionary.org : Text is available under the Creative Commons Attribution-ShareAlike License
Use "keelhauled" in a sentence
"If I hear such again, that man will find himself keelhauled."
"If you feel it's your duty to call Obama a traitor and use salty language in your proposed resolution, ie, suggest the commie be keelhauled, walked off the plank, run up the yardarm, tarred and feathered and run out of Dodge, etc, etc, etc, you may be facing a visit from your friendly Secret Service."
"The bilge-sucking scallywag responsible must be found, hung from the yardarm, keelhauled, and then made to walk the plank!"