Purple Mushroom Identification
The image you used is from a Reddit Thread, where the mushroom is identified to be Cortinarius violaceous. More information on Cortinarius violaceous can be found here. 

Although it could be a different mushroom, as the picture you provided is not a picture of the specific mushroom you saw. 

Another picture of Cortinarius violaceous

Source: velutipes.com

All credit goes to Reddit user tubergibbosum for the identification.