The order Sphingomonadales is a taxon of bacteria with a variety of physiological features and carotenoid pigments. Some of the coloured strains within this order are known to be aerobic anoxygenic phototrophs that contain characteristic photosynthesis gene clusters (PGCs). Previous work has shown that majority of the ORFs putatively involved in the biosynthesis of C40 carotenoids are located outside the PGCs in these strains. The main purpose of this study was to understand the genetic basis for the various colour/carotenoid phenotypes of the strains of Sphingomonadales. Comparative analyses of the genomes of 41 strains of this order revealed that there were different patterns of clustering of carotenoid biosynthesis (crt) ORFs, with four ORF clusters being the most common. The analyses also revealed that co-occurrence of crtY and crtI is an evolutionarily conserved feature in Sphingomonadales and other carotenogenic bacteria. The comparisons facilitated the categorisation of bacteria of this order into four groups based on the presence of different crt ORFs. Yellow coloured strains most likely accumulate nostoxanthin, and contain six ORFs (group I: crtE, crtB, crtI, crtY, crtZ, crtG). Orange coloured strains may produce adonixanthin, astaxanthin, canthaxanthin and erythroxanthin, and contain seven ORFs (group II: crtE, crtB, crtI, crtY, crtZ, crtG, crtW). Red coloured strains may accumulate astaxanthin, and contain six ORFs (group III: crtE, crtB, crtI, crtY, crtZ, crtW). Non-pigmented strains may contain a smaller subset of crt ORFs, and thus fail to produce any carotenoids (group IV). The functions of many of these ORFs remain to be characterised.