Ty Gibson had 14 points for Maryland Eastern Shore (2-14), which ended its four-game losing streak.
Da’Shawn Phillip, whose seven points per game entering the contest was second on the Hawks, shot just 14% (1 of 7).
Maryland Eastern Shore scored 42 points in the second half, a season high for the team.
Maryland Eastern Shore matches up against NC A&T at home next Saturday. Howard faces Bethune-Cookman at home on Monday.