Drew Charles and Kevin Hervey each scored 15 points in the 70-62 win.
UT Arlington snapped a three-game losing streak and improved to 4-4 on the season.
UT Arlington is 3-3 overall going into its third game at CPC this season.
UT Arlington returns home Saturday to face Weber State at College Park Center.
The Mavericks are 3-3 on the season and 2-2 on the road going into Tuesday's matchup in Austin.
UT Arlington vs. Texas men's basketball