Gambhir (44) twice edged Shoaib - noticeably overweight in his second match back after injury problems and a 13-game ban - between keeper and slip to the boundary early in his innings.
Newman looked to dominate an attack led by England's Chris Tremlett, who saw the left-hander continually steer the ball through or over the slip cordon and down to the boundary.
But he found found a willing ally in Luke Sutton (29) for a sixth-wicket stand of 77 and reached his first century for Lancashire with his 13th boundary shortly after Sutton departed to a smart catch at first slip by James Vince.