The Lions (7-11, 5-5 Southern Intercollegiate Athletic Conference) have cooled off, losing three of their past four.
Darius Smith had 12 points to lead Paine. Kedric Taylor and Sean Morgan chipped in with 10.
Former Glenn Hills star Jerel Stephenson, who earlier in the day was named SIAC Men’s Newcomer of the Week, had nine points.
Shawn Allen had 12 points and Jonathan Tassin added 11 for Morehouse (11-5, 9-0), the defending conference champion.