Seeking a third consecutive Final Four berth, the Bruins (32-3) advanced to a second-round West Region game against No. 9 Texas A&M (25-10), a 67-62 winner over BYU.
UCLA's 11th consecutive victory was on a par with its other opening-round blowouts over the years, most recently identical 34-point wins over Belmont in 2006 and Charleston Southern in 1997.
Mississippi Valley State scored the fewest points in the tournament since 1946, when Baylor had 29 in a loss to Oklahoma State. The Delta Devils also set a tournament record for fewest points in a first-round game, breaking the mark of 32 by Wisconsin against Missouri State in 1999.
Larry Cox Jr. had eight points and seven rebounds to lead the Delta Devils, who managed just 26 points against Washington State of the Pac-10 in November.
The Delta Devils (17-16) had their nine-game winning streak snapped in the first NCAA appearance since 1996 for the 3,767-student school from Itta Bena, Miss., best known as the alma mater of NFL career receiving leader Jerry Rice.
They made just five baskets in the second half, shooting 20 percent for the game.
It wasn't a fair fight from the opening tip. The bigger Bruins raced to a 12-4 lead in the first five minutes, leaving no doubt that No. 1 seeds would improve to 94-0 against 16th seeds.
Then the rout was on. Cox provided the Delta Devils' only highlights - and points - on a post move over Love and a dunk in UCLA's 23-4 scoring spree that extended its lead to 35-8.
Love scored eight points, including two 3-pointers, and also rested during some of the spurt. His backup Lorenzo Mata-Real got UCLA fans roaring with consecutive rim-rattling dunks. Love's third 3-point closed out the half with the Bruins ahead 40-16.
Mata-Real had nine points and nine rebounds and Russell Westbrook had nine points and seven assists as everyone but DeAndre Robinson scored for the Bruins.
The Delta Devils shot 22 percent (8-of-36) in the half - an opponent season low against the Bruins. They were nearly even with UCLA in offensive rebounds, but got clobbered 19-6 on the defensive glass, and missed all nine of their 3-point attempts.
The game's only suspense occurred in the opening minutes of the second half when the ball got stuck behind the backboard. Referee Bryan Kersey tried a few times to dislodge it using another ball and got booed when it didn't budge.
The 6-foot-10 Love walked over and gave it a try, needing three tosses to knock the ball loose. He shook hands with Kersey, the crowd cheered and Love walked away smiling.
Love's trademark outlet pass was on display, too. He hit Westbrook for a neat layup, James Keefe dunked off a give-and-go, Darren Collison sank a 3-pointer as the Bruins scored 13 unanswered points for a 53-19 lead.
Love just missed his 21st double-double with nine rebounds, helping the Bruins grab a season-high 52 rebounds to 34 for the Delta Devils.
Keefe started for the Bruins in place of Luc Richard Mbah a Moute, who sprained his left ankle in last week's Pac-10 tournament. Mbah a Moute warmed up and was available, but clearly there was no need to use him.