A new and distinct variety of Verbena plant named 'Verena' particularly distingushed by its deeppink flower, incised leaves, early flowering and a spreading habit that is first semi-erect and later spreading.