Identified using Mushrooms Demystified. Red staining on cap, stem and flesh as well as the very small elliptical spores helped narrow the choices. It was not growing near cypress and the cap did stain yellow with sodium hydroxide (didn't have any KOH).