The Rainbow pieces can be earned in the Lucky Balloon game mode. As soon as 10 Rainbow pieces are collected, those can be exchanged for a single puzzle piece, which can then be used to complete the puzzle set in order to earn amazing rewards!