Orlando cooled off the Warriors, who had won five in a row and 10 of their previous 12. Golden State will wrap up a seven-game road trip on Saturday in Atlanta.
Redick came off the bench to hit four 3-pointers and score 17 points. The Magic took a five-point lead into the second quarter and then outscored Golden State in the period 32-21.
E'Twaun Moore and Andrew Nicholson both produced 15 points for Orlando, which shot 48 percent from the field and limited the Warriors to 36 percent.