The real answer is that yes, they were red, but no it wasn't because they were poor quality.

It's because the world's largest exporter was Iran, and Iran had a blanket policy of dying their pistachios red.