A new and distinct cultivar of Petunia plant named `KLEPH06126`, characterized by its outwardly spreading to trailing growth habit; freely branching habit; freely flowering habit; double red purple-colored flowers; and good garden performance.