The response citing watering was correct. Mushrooms are a sign of
excess watering. That is perfectly normal, since you have new sod. As
you cut back the watering, the mushrooms will diminish.