Gatlin made 5 of 7 field goal attempts and was 4 of 5 from the line for 15 points. Henderson came off the bench to score 14, and Kaheem Ransom and Michael Holyfield added 12 apiece for Sam Houston (5-3).
The Bearkats, leading 34-31 at the break, opened the second half with a 7-0 run to break out to a 41-31 advantage. They had a 25-12 run midway through the second period and coasted to the win.
Sam Houston also won the rebound battle 45 to 30.