A new and distinct cultivar of Verbena plant named 'KLEVE03321', characterized by its compact, upright, outwardly spreading and mounded plant habit; freely branching habit; dense and bushy growth habit; dark green-colored leaves; red purple-colored flowers with flowers held above and beyond the foliage; and resistance to Powdery Mildew.