There are two possible reasons why majesty palm leaves turn brown. First, the humidity is low. Indoor majesty palms, in particular, are sensitive to humidity and need moisture in the air to prevent the leaves from drying.
The second possible reason is it is nutrient deficient due to the need for plant food, root rot, or alkaline soil. Check the soil pH level and inspect the roots before fertilizing to find the real cause of the plant issues.