The mushrooms should take about twenty to twenty-five minutes to cook. You will know they are done cooking when they turn dark brown and are firm to the touch. If they are still light in color and squishy, they need more time in the oven to cook.