If a person isn't a real bigot, can they be religious?

Most religions require members to believe that their "truth" is the only truth and all conflicting beliefs must be shuned. Is intolerance of others' beliefs a prerequisite for being truly religious? Are you either intellectually liberal or religious but never both?