A new and distinct cultivar of Mandevilla plant named 'Cotton Candy', characterized by its upright vining growth habit; glossy, dark green-colored leaves; soft pink-colored flowers with imbricate petals with ruffled margins; and tolerance to low and high temperatures.