A new and distinct cultivar of Caladium plant named `Victoria`, characterized by its compact, symmetrical, upright, outwardly arching and rounded plant habit; dense and bushy growth habit; undulate strap-like leaves that are rugose giving a highly textured appearance; and red, pink and green-colored leaves.