David Huertas scored 15 points while Murphy Holloway had 15 points and 16 rebounds for the Rebels (8-4). Ole Miss shot 34 of 70 from the field (49 percent) and outrebounded Florida A&M (2-9) by a season-best 47-22 margin.
Ole Miss was making its first appearance after losing preseason All-SEC guard Chris Warren for the season with a torn ACL in a loss to Louisville. Earlier, the Rebels lost starting guard Eniel Polynice and Trevor Gaskins to season-ending knee injuries.
Dale Hughes led Florida A&M with 14 points. Brandon Bryant had 13 points, while Darryl Demps and David Buchanon added 10 apiece. The Rattlers have lost road games to SEC schools Alabama, Arkansas, Florida and Ole Miss.