If you listen closely, throughout the episodes when the characters are in a forest setting (or anywhere with trees), a wolf is heard howling. This only occurs when Wolf is not amongst those present on-screen.
John Larroquette also played an uncredited role in this mini-series, the giant bounding across the transformed New York City in the opening credits.
The map of The Nine Kingdoms is a modified map of Europe.
Scott Cohen's (Wolf's) appearance in this mini-series sparked the development of one hundred unofficial on-line fan clubs for the actor within a week.
When the Evil Queen (Dianne Wiest) threatens the enchanted dog to do her bidding, she tells him "there are no masters here, only one mistress." That line is directly inspired by Queen Elizabeth I's statement to her court, that she would have one mistress on the throne and no master.