Using solid-state C-13 NMR spectroscopy of two different asphaltenes, one derived from petroleum and the other from coal liquids, it was shown that the asphaltene molecular architecture consists of a spectrum of sizes, ranging from smaller polyaromatic hydrocarbons (PAHs; <5 condensed rings) to much larger ones (>9 condensed rings), but their distribution varies between the two. It is shown that smaller PAHs are likely more abundant in the coal-derived asphaltenes, while the largest PAH cores of the two different asphaltenes are similar in size. These observations are reinforced by optical absorption. The coal derived asphaltenes were found to contain a small fraction of archipelago-type structures, where a small PAH is tethered to the larger PAH core via an aryl linkage, which are less evident, and likely less abundant, in the petroleum asphaltenes. An important difference between the two asphaltenes lies in their alkyl fraction, with the petroleum asphaltenes possessing significantly longer and more mobile alkyl side chains, on average similar to 7 carbons long, as opposed to an average chain length of similar to 3-4 in the coal asphaltenes. The petroleum asphaltenes also possess a larger fraction of alicyclics. The longer length increases the propensity of the petroleum asphaltene alkyl side chains to intercalate between the aromatic rings of adjacent asphaltene aggregates, which is not observed in coal-derived asphaltenes. This work demonstrates the utility of combining cross-polarization dynamics and directly polarized C-13 solid-state NMR spectroscopy in studying asphaltenes, while adding to the body of evidence supporting the single-core model of asphaltenes, which appears to be the dominant structural motif for this fraction of petroleum.