Stallworth was 9 of 15 from the field for the Wildcats, who moved past the 1982-83 team which opened 16-1.
A'dia Mathies added 21 points and Bria Goss had 13 as Kentucky (17-1, 5-0 Southeastern Conference) also extended its school-record winning streak to 16 games and its record home win streak to 32.
Kendra Grant had 11 points and Carnecia Williams 10 for Mississippi State (8-10, 0-5), which lost its fifth straight overall and sixth in a row to Kentucky. It was also the Bulldogs' second consecutive lopsided loss on the Wildcats' home floor, following a 48-point defeat last January.
While the domination was nothing new for a Kentucky squad that has defended its floor well for nearly two years, the Wildcats had to fight to win their previous two home games against Florida and Texas A&M.
Kentucky, which plays four of its next five games at home, shot 50 percent (37 of 74) from the field and outrebounded the Bulldogs 46-20.
The Bulldogs came in averaging an SEC-best 5.4 blocks, led by Martha Alwal (2.4), whose eight double-doubles this season are just one behind league leader Kelsey Bone of Texas A&M. While that presented a problem for Samarie Walker and Stallworth, both players asserted themselves from the opening tip.
The Wildcats already had three offensive rebounds only 37 seconds in, and Walker and Stallworth combined for their first eight points. Goss followed with a three-point play for an 11-2 lead.
The first half belonged to Stallworth, who scored 18 points on 7-of-11 shooting and grabbed three rebounds. Walker had six points in the half and finished with nine after combining for five points in the past two games. She also had six rebounds.
Kentucky's defense harassed Mississippi State into 17 first-half turnovers, leading to 18 points. The Wildcats' pressure also forced two shot clock violations, culminating in a 46-24 halftime lead.
Mathies opened the second half with consecutive 3-pointers for Kentucky, which mounted a 27-2 spanning halftime for a 67-26 lead.
Kastine Evans added 12 points for Kentucky and Brittany Henderson had eight rebounds.