Misti - a plumeria cutting can bloom the same year it is rooted. Seedlings can take anywhere from 2 years upwards, more common is 3-4 years.
Since plumeria do not grow true from seed, you can only hope they show the characteristics (and colors) of the parent plant.
Contact me if you want to trade for some seeds.