Sheriff Thomas McAllister looked and acted somewhat like a sloppy looking bumbling country sheriff.  Look at this picture of the actor who plays him. Based just on appearances he looks like I imagine Red John would.  Red John may be drastically disguising his real personality and appearance.  

http://www.imdb.com/media/rm2996214272/nm0075359