Billboard beskrev "Rhiannon" som en "hjemsøkende sang" med en "smittende melodi". Record World sa at "Stevie Nicks' vokal fremkaller en magi som er vanskelig å ignorere på dette glitrende sporet." Jason Elias fra AllMusic syntes vokalen og tekstene var "overbevisende". The Guardian og Paste rangerte sangen som henholdsvis nummer syv og nummer seks på listene deres over de 30 beste Fleetwood Mac-sangene.