Mississippi State won its first game of the Rick Ray era Tuesday night 78-58 over Florida Atlantic.