Molecular characterization of compounds present in highly complex mixtures such as petroleum is proving to be one of the main analytical challenges. Heavy fractions, such as asphaltenes, exhibit immense molecular and isomeric complexity. Fourier transform ion cyclotron resonance mass spectrometry (FTICR MS) with its unequalled resolving power, mass accuracy and dynamic range can address the isobaric complexity. Nevertheless, isomers remain largely inaccessible. Therefore, another dimension of separation is required. Recently, ion mobility mass spectrometry has revealed great potential for isomer description. In this study, the combination of trapped ion mobility and Fourier transform ion cyclotron resonance mass spectrometry (TIMS-FTICR) is used to obtain information on the structural features and isomeric diversity of vanadium petroporphyrins present in heavy petroleum fractions. The ion mobility spectra provided information on the isomeric diversity of the different classes of porphyrins. The determination of the collision cross section (CCS) from the peak apex allows us to hypothesize about the structural aspects of the petroleum molecules. In addition, the ion mobility signal full width at half maximum (FWHM) was used as a measure for isomeric diversity. Finally, theoretical CCS determinations were conducted first on core structures and then on alkylated petroporphyrins taking advantage of the linear correlation between the CCS and the alkylation level. This allowed the proposal of putative structures in agreement with the experimental results. The authors believe that the presented workflow will be useful for the structural prediction of real unknowns in highly complex mixtures.