This "Red Deck Wins" technically runs cards of all five colors, as well as colorless ones. It's reasons like this that people who are new to Magic get confused sometimes.