Shrewsberry led the Nittany Lions to a 37-31 record over two years and will now reportedly take over for longtime coach Mike Brey at Notre Dame.
Sir'Jabari Rice had 23 points and seven threes in Texas' opening match against Colgate.
Texas A&M's rebounding and free throw prowess will present a challenge for the Nittany Lions.
The Nittany Lions are 9-11 in nine NCAA Tournament appearances, including one Final Four appearance.
"Man, does it feel incredible hearing Penn State's name called again."
Penn State is the only team to have two players on the Big Ten All-Tournament team