Reconstructions of phylogenetic relationships in the flowering plant family Rubiaceae have up until now relied heavily on single- or multi-gene data, primarily from the plastid compartment. With the availability of cost- and time-efficient techniques for generating complete genome sequences, the opportunity arises to resolve some of the relationships that, up until now, have proven problematic. Here, we contribute new data from complete 58 plastid genome sequences, representing 55 of the currently 65 recognized tribes of the Rubiaceae. Also contributed are new data from the nuclear rDNA cistrons for corresponding taxa. Phylogenetic analyses are conducted on two plastid data sets, one including data from the protein coding genes only, and a second where protein coding data are combined with non-coding regions, and on a nuclear rDNA data set. Our results clearly show that simply adopting a more characters approach does not resolve the relationships in the Rubiaceae. More importantly, we identify conflicting phylogenetic signals in the data. Analyses of the same plastid data, treated as nucleotides or as codon-degenerated data, resolve and support conflicting topologies in the subfamily Cinchonoideae. As these analyses use the same data, we interpret the conflict to result from erroneous assumptions in the models used to reconstruct our phylogenies. Conflicting signals are also identified in the analyses of the plastid versus the nuclear rDNA data sets. These analyses use data from different genomic compartments, with different inheritance patterns, and we interpret the conflicts as representing real conflicts, reflecting biological processes of the past.