A new cultivar of Verbena named ‘KLEVP08381’ particularly characterized by a large red inflorescence, a semi-trailing growth habit, and high resistance to powdery mildew, is disclosed.