From the Super Mario Wiki
The Red Berry is one of the berries acquired in Flower Fields in Paper Mario. It is needed to satisfy the red flower gate guardian, allowing Mario to pass. It can be obtained on a tree near Petunia, in the east of Flower Fields. The Red Berry heals 5 HP.