Curry provided 29 points with eight assists while Barnes contributed 21 points and eight rebounds as the Warriors outscored the Suns 65-41 in the second half, cruising to their fourth straight win.
David Lee (16 points, 12 boards, seven assists) and Klay Thompson scored (17 points) also helped boost Golden State to 13 games over .500 (30-17).
Phoenix, meanwhile, continued its road woes, dropping to 4-20 away from home despite 24 points from Michael Beasley.
Jared Dudley chipped in 16 for the Suns.
Notable deaths of 2014 [PHOTOS]