Overwatering or a nutrient gap

What's happening

Yellowing across many fronds at once is most often advanced overwatering, so the roots are the first thing to check on a palm this sensitive to wet feet. Occasionally it's a plant that has sat in the same tired soil for a year or more without ever being fed — and as a heavy feeder, a majesty palm runs out of nutrients faster than most houseplants.

How to fix it

Check the soil and roots first: if they're wet or rotting, treat it as overwatering — let it dry, trim away mushy roots, and repot into fresh, fast-draining mix. If the roots are firm and it simply hasn't been fed, resume a balanced liquid fertilizer at half strength every few weeks through the growing season, ideally a palm formula, to bring the color back on new fronds.

This is general guidance based on common symptoms; individual plants vary.