Redick averaged 15.8 points in 17 games, tied with Crawford for the team's third-best average behind Griffin and Paul.
Paul, playing his second straight game with a strained right hamstring, combined with Crawford and starting forward Jared Dudley to go 1 for 12 on 3-point attempts.
Despite finishing with his 16th double-double in 18 games this season, Paul was disappointed in his team's defense.
"We've got to stop talking about it and we've got to figure out how were going to stop teams," Paul said. "I am surprised because we know what to do. That's the tough part about it. It's not on the coaches, it's on us in the locker room."
The Clippers are also playing without forward Matt Barnes, who has a torn retina in his left eye.
Paul's 16-footer cut the lead to 79-74 early in the fourth, but Lou Williams responded with a 3 from the right baseline on Atlanta's ensuing possession, and Millsap's runner in the lane with 9:10 remaining pushed the lead back to 10.
Paul put the onus on himself, Griffin and center DeAndre Jordan to lead by example.
"Part of it's effort," he said. "Part of it's pride. We've got to step it up. It's a long road trip, man. This is not a good start. You're not going to win too many games when you let the other team shoot 51 percent from the field."
The Hawks used a 22-9 run in the first quarter to go up 29-17 on Shelvin Mack's runner. Los Angeles pulled within six early in the second on consecutive jumpers by Crawford, but Atlanta took its biggest first-half lead at 15 on Horford's dunk with 1:19 left in the second.
NOTES: Atlanta G Jeff Teague struggled against Paul, finishing with six points, six assists, four turnovers and five fouls. ... Hawks rookie G Dennis Schroder, the NBA's 17th overall draft pick, has been assigned to Bakersfield of the development league. Budenholzer said the 20-year-old German wasn't going to get enough playing time behind Teague, Williams and Mack. ... The Hawks have won four straight at home against the Clippers and six of the previous eight overall.