An amazing experience! Free to boot!
I think they only go in the evening. There are signs posted about when they start/when next one is.
I have been to Vegas multiple times and always stop to watch the Bellagio fountains.
The choreography of the fountains to the music is just magical.
Worth waiting and getting a close spot for.