Texas Southern managed just 11 points over the first 13 minutes of the game and Kansas State easily bounced back from a 20-point loss on Tuesday to top-ranked Duke.
Pullen scored 16 points and Chris Kelly had 13 off the bench for the Wildcats (5-1).
Texas Southern (1-5) was led by Lawrence Johnson-Danner with 18 points. As they often do, the Tigers have begun the season with a difficult schedule. None of their six games thus far have been played at home.