However, I don't think he should.
He's the same coach that's done great things in the past with that team and the same coach that's had that organization as a consistent winner for about a decade now. What has changed? I don't know, but I would start looking at other places on the team within the organization before I immediately went at Fisher.
I'm not a Titans fan by any means, so I don't have a dog in the hunt, but I don't really think firing Fisher is going to fix anything.