It's absolutely real; there's a joke about it in The Naked Gun.

It's not that there used to be a red variety of pistashio, they were sold coated in this oily red gunk that would stain your fingers pink. That stopped at some point in the late 90's early 2000s.