Juventus, who failed to win for only the fourth time in 23 Serie A games this season, stayed nine points clear of AS Roma, who were held to a goalless draw by neighbours Lazio.
Tevez, whose performances have failed to impress Argentina coach Alejandro Sabella and who appears set to miss the World Cup, put Juventus in front in the fourth minute when he side-footed home from a rebound after Kwadwo Asamoah's shot was parried.
Juventus looked set to stroll home when Tevez calmly turned in Paul Pogba's incisive pass from a similar position inside the penalty area in the 21st minute, his 13th league goal of the season and one behind Serie A top scorer Giuseppe Rossi.
But promoted Verona had other ideas as Toni headed one back early in the second half, then saw a close range effort brilliantly stopped by Juventus goalkeeper Gianluigi Buffon.
In between, Juventus brought on Pablo Daniel Osvaldo, on loan from Southampton, for his debut and he made an immediate impact, hitting the post and having a goal disallowed.
Verona, who had two penalty appeals turned down, finally got a deserved equaliser when Gomez got in front of the Juventus defence to head in after a quickly-taken free kick.
Sampdoria beat Cagliari 1-0 courtesy of an early Daniele Gastaldello goal, while Luca Antonellia netted an equally-quick winner for Genoa in a 1-0 success at Livorno.
Bologna came from behind to beat Torino 2-1 through a Jonathan Cristaldo brace after Ciro Immobile opened the scoring for the hosts after five minutes.
Parma and Catania, meanwhile, could not find a goal between them in a 0-0 draw.