Followers of executed former Iraqi dictator, Saddam Hussein, were protesting at his execution in his home province of Tikrit Monday, witnesses said.