In recent years there has been increasing consumer interest in the potential health benefits of dietary derived phytochemicals such as polyphenols (including anthocyanins and flavonols) and carotenoids. A new variety of Japanese plum (Prunus salicina Lindl.), named Queen Garnet (QG), was developed as a high anthocyanin plum in a Queensland (Australia) Government breeding program and may be attractive to consumers, but knowledge of other phytochemical content, and bioaccessibility, is currently limited. As a result, the present study examined (1) the impact of harvest date on anthocyanins, quercetin glycosides and carotenoids in Queen Garnet and another red fleshed commercial Japanese plum variety, Black Diamond (BD), (2) the content of bound phenolics in plum fruit and (3) the in vitro bioaccessibility and release of these phytochemicals as an initial measure to predict their potential bioavailability. For both QG and BD, the last harvest resulted in the highest anthocyanin content in peel, flesh and whole fruit, whereas no significant effects could be observed for quercetin glycosides, and total carotenoids decreased over time. The highest content of bound phenolics (30% of total amount) could be found in BD flesh. Between 53% and 59% of quercetin glycosides and anthocyanins was released from QG after the gastric and small intestinal digestion procedure, whereas the release of carotenoids ranged between 4-6%.A relative high release of anthocyanins and quercetin glycosides could be observed from QG which may result in a higher gastro-intestinal absorption rate of these compounds. However, follow-up studies (clinical trials) are warranted to investigate the in vivo bioavailability and subsequently biological activity of QG.