Payne connected on 10-of-13 shots and Gary Harris provided 19 points with five assists for the Spartans (10-1), who used a tough defense to prevail in their first true road contest of the season.
Branden Dawson added 11 points and 10 rebounds for MSU, which won a third straight overall.
Cameron Ridley netted 17 points and Isaiah Taylor added 16 for the Longhorns (10-2).
Lytro unveils camera that can focus a photo after shooting it
Yosemite climber falls 30 feet, suffers major injuries