A new and distinct cultivar of Petunia plant named `Petelred` characterized by its trailing, outwardly spreading and mounded plant habit, freely branching habit, freely flowering habit, single flowers that are rose-burgundy in color, and good garden performance.