Rutledge keyed a 10-hit Rockies attack that gave Colorado its first back-to-back wins since the all-star break.
Eric Young had three hits and scored twice for the Rockies and Josh Roenicke (4-0) notched the win with three scoreless innings out of the bullpen.
Aaron Harang (7-7) gave up two of Rutledge's three doubles and took the loss on three runs off six hits and four walks in six-plus innings.
Pinch-hitter Mark Ellis accounted for the only RBI for the Dodgers, who have lost five of their last eight games. Los Angeles was kept off the scoreboard until the eighth inning.