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.
Workers accuse National Zoo of animal mismanagement
Couple calls 9-1-1 over missing hash browns; assault McDonanld's employees