"We're starting to play better," Frye said. "We just have to continue getting out and running and being unselfish."
Willie Green scored 12 of his 14 points in the fourth quarter, helping Atlanta trim its 84-64 deficit entering the frame to nine, 94-85, with just over three minutes left.
Frye hit a three-pointer to restore the double digit lead, and his putback slam the next time down essentially put an end to Atlanta's comeback bid.
"I think every team is going to go through a tough stretch and right now we're going through one," Green said.
Nash scored 10 points in the first quarter en route to a 27-23 lead that swelled to 43-27 following a 14-2 run early in the second.
Atlanta pulled within 55-48 at halftime, and was as close as two before allowing the Suns to end the third quarter on a 24-6 flurry.
In the final minute alone, Markieff Morris drained a three-pointer, Marcin Gortat threw down a dunk and Redd hit a jumper off a turnover to build a 20- point cushion that was too much for the hosts to overcome.
The Suns have won four straight meetings against the Hawks...Phoenix won the battle on the glass, 45-35, and made 11 three-pointers...Atlanta shot 6-of-24 from behind the arc...Atlanta ends its homestand against the Pacers on Wednesday...The Hawks outscored the Suns at the foul line, 18-6.