From the Super Mario Wiki
The Wrestling Mag is a special item that is found in the game, Paper Mario: The Thousand-Year Door. This item is a magazine that Toodles wanted from Jolene. Originally, Jolene borrowed it from Toodles, claiming she only did so to "see what the fuss was about." It can only be received by accepting Toodles' trouble at the Trouble Center.