A new and distinct cultivar of Osteospermum plant named `KLEO04110`, characterized by its upright, compact and mounded plant habit; freely branching habit; freely and continuous flowering habit; and inflorescences with red purple-colored ray florets.