The #1 reason for spaghetti squash to end up mushy is overcooking. Make sure to start checking your squash at 30 minutes and remove it from the oven as soon as you can easily piece the skin of the squash with a knife. Remember, you can always cook it longer if needed but once it is overcooked there is nothing you can do.