Rockies shortstop Troy Tulowitzki appeared to limp slightly as he walked off the field after his groundout ended the eighth. He left the game and there was no immediate report on his possible injury.
Gattis missed four games with viral symptoms. He returned with no hits and a walk in Saturday's 3-1 loss to the Rockies before hitting a homer in the second and a two-run shot in the fourth off Franklin Morales (3-4) on Sunday.
Gattis has 10 homers, three behind Upton's team-leading 13.
Teheran (4-3) began the day fourth in the NL in ERA. He lowered his average from 1.92 to 1.77 with six scoreless innings. He had seven strikeouts while allowing only four hits.
Anthony Vavaro pitched two perfect innings and Luis Avilan recorded the final three outs to complete the combined four-hitter.
It was the second straight dominant win for Teheran, who was coming off his second shutout of the season, a 5-0 win over Milwaukee on Tuesday.
Morales lasted only 4 2-3 innings, giving up five runs and three walks and five hits, including three homers.
Gattis hit his first homer off Morales with one out in the second, a towering shot that sent center fielder Charlie Blackmon crashing into the wall near the 400-foot mark.
Upton walked with one out in the fourth before Gattis lined his second homer of the day about 12 rows deep into the left-field seats. Left fielder Carlos Gonzalez took one step to his right before standing and watching the homer quickly reach the seats.
In each case, Gattis crushed pitches over the middle of the plate - not where catcher Wilin Rosario lined up. In the second inning, Rosario lined up inside and in the fourth he wanted the pitch on the outside edge of the plate.
With two outs in the fifth, Morales walked Freddie Freeman to set up Upton's two-run homer. Johnson added to the lead with his two-run homer off Nick Masset in the eighth.
Teheran didn't look sharp early. Blackmon and Michael Cuddyer had back-to-back singles to open the game before Teheran recovered with three straight outs.
Following a sacrifice by Morales, Teheran escaped the inning when shortstop Andrelton Simmons charged a grounder by Blackmon, who was out on a close play at first.
Josh Rutledge replaced Tulowitzki at shortstop.
NOTES: The three homers allowed by Morales set a season high. ... Gattis had his third multi-homer game. This season, he hit two homers at Philadelphia on April 14. ... Braves manager Fredi Gonzalez said Pastornicky and Ramiro Pena are not in a strict platoon. Gonzalez said Dan Uggla would start ''whenever we feel we can get a good matchup.'' ... The Braves open a two-game series against the Red Sox on Monday when RHP Ervin Santana faces Boston RHP Clay Buchholz. ... The Rockies move to Philadelphia, where RHP Jhoulys Chacin will face RHP Kyle Kendrick on Monday.