In my android 4.whatever on an SGSII it is under Settings>language and input>samsung keyboard (gear)>predictive text (it's got a slidebar so it isn't intuitive that it's a whole new menu)>auto-substitution
I realize you posted this 6 months ago, but I knew I'd seen it before and it took me some...