A new and distinct Cordyline cultivar named `Paradise` is disclosed, characterized by very stable, strongly variegated foliage of pink/green/yellow and excellent performance in drought and high heat.