Are earmuffs permitted to be worn on Shabbos in an area where there is no Eiruv?

Yes, it is permitted.

Why is it different than gloves?

The difference is that earmuffs are not normally removed.