| Official |
|---|
| 1.1 | Little Mary | 1:59 | Fats Domino | Little Mary / Prisoner’s Song | Fats Domino | Single | | Imperial | X5526 |
| 1.5 | Little Mary | 1:58 | Fats Domino | The Fabulous "Mr. D" | Fats Domino | Album | | Imperial | LP-9055 |
| 1.1 | Little Mary | 1:59 | Fats Domino | Fats Domino Vol. 3 | Fats Domino | EP | | Polydor | 27 708 |
| 1.12 | Little Mary | 1:59 | Fats Domino | Ses plus grands succès | Fats Domino | Album + Compilation | | Polydor | 46 863 |
| 1.5 | Little Mary | 1:59 | Fats Domino | The Fabulous "Mr. D" | Fats Domino | Album | | Imperial | LP-12394 |
| 1.5 | Little Mary | 1:58 | Fats Domino | The Fabulous "Mr. D" | Fats Domino | Album | | Imperial | 2C 068-83296 M, LP 9055 |
| 2.25 | Little Mary | 1:59 | Fats Domino | “They Call Me The Fat Man…” — The Legendary Imperial Recordings | Fats Domino | Album + Compilation | | EMI Records USA | E2-7-96784-2 |
| 5.4 | Little Mary | 2:01 | Fats Domino | Out of New Orleans | Fats Domino | Album + Compilation | | Bear Family Records | BCD 15541 HI |
| 1.16 | Little Mary | 2:01 | Fats Domino | The Originals, Vol. 7: This Is Fats / The Fabulous "Mr. D" | Fats Domino | Album + Compilation | | EMI | 8273992 |
| 1.11 | Little Mary | 2:00 | Fats Domino | Walking to New Orleans: 25 Greatest Hits | Fats Domino | Album + Compilation | | Personality | PRS 23025 |
| 1.26 | Little Mary | 2:02 | Fats Domino | Here Stands Fats Domino / This Is Fats | Fats Domino | Album + Compilation | | EMI-Capitol Special Markets, Collectables | 72438-19996-2-2, COL-CD-2723 |
| 1.5 | Little Mary | 2:00 | Fats Domino | The Fabulous Mr. D / Fats Domino Swings | Fats Domino | Album + Compilation | | EMI-Capitol Special Markets, Collectables | 72438-19998-2-0, COL-CD-2724 |
| 1.23 | Little Mary | 2:00 | Fats Domino | The Imperial Singles, Volume 3: 1956-1958 | Fats Domino | Album + Compilation | | Ace | CDCHD 689 |
| 2.25 | Little Mary | 1:57 | Fats Domino | Walking to New Orleans: 100 Legendary Imperial Recordings 1949-1962 | Fats Domino | Album + Compilation | | Capitol Records , Imperial | 72435-37374-2-9 |
| 2.12 | Little Mary | ?:?? | Fats Domino | Greatest Hits | Fats Domino | Album + Compilation | | One Day Music | DAY2CD117 |
| 1.30 | Little Mary | 2:01 | Fats Domino | This Is Fats / Rock and Rollin’ With Fats Domino | Fats Domino | Album + Compilation | | Hoodoo Records | 263398 |
| 6.6 | Little Mary | 2:00 | Fats Domino | The Original Rock & Roll Classics | Fats Domino | Album + Compilation | | The Intense Media | 233474 |
| 3.17 | Little Mary | 1:59 | Fats Domino | 8 Classic Albums Plus Bonus Tracks | Fats Domino | Album + Compilation | | Real Gone | RGMCD008 |
| 3.17 | Little Mary | 1:58 | Fats Domino | The Imperial Singles 1950-1962 | Fats Domino | Album + Compilation | | Real Gone | RGMCD107 |
| 2.14 | Little Mary | ?:?? | Fats Domino | The Imperial Singles Collection | Fats Domino | Album + Compilation | | Not Now Music | NOT3CD199 |
| 4.4 | Little Mary | 1:58 | Fats Domino | The Complete Imperial Singles | Fats Domino | Album + Compilation | | | |
| 1.5 | Little Mary | 1:59 | Fats Domino | Five Classic Albums | Fats Domino | Album + Compilation | | Avid Entertainment | AMSC 1272 |
| 2.5 | Little Mary | 1:59 | Fats Domino | I'm Walking – The Best Of | Fats Domino | Album + Compilation | | Junk | 2087561 |
| 5.16 | Little Mary | 2:06 | Fats Domino | I’ve Been Around: The Complete Imperial & ABC-Paramount Recordings | Fats Domino | Album + Compilation | | Bear Family Productions Ltd. | BCD 17579 |