There are a couple of reasons why baked apples can become mushy. It could be the type of apple or that they were overcooked. When baking apples, choose a variety of apple that will stand up to baking, such as Gala, Honeycrisp, Granny Smith, or Pink Lady apples.