Yes, overcooking cauliflower will cause it to become soft and mushy. Remove the cauliflower form the oven when it is tender with slightly charred ends. If your cauliflower is fresh, it will take longer to roast than if your cauliflower has been hanging out in the fridge for a few days.