Unbiased characterization of dyes and their degradation products in cultural-heritage objects requires an analytical method which provides universal separation power regardless of dye classes. Dyes are small molecules that vary widely in chemical structure and properties, which renders their characterization by a single method challenging. We have developed a comprehensive two-dimensional liquid chromatography method hyphenated with mass spectrometry and UV–vis detection. We use stationary-phase-assisted modulation to enhance the method in terms of detection limits and solvent compatibility and to reduce the analysis time. The PIOTR program was used to optimize an assembly of shifting second-dimension gradients, which resulted in a high degree of orthogonality (80% in terms of the asterisk concept). The resulting method is universally applicable to all classes of dyes extracted from cultural-heritage objects. Thanks to the high peak capacity and orthogonality, dye components can be separated from chemically similar impurities and degradation products, providing a detailed fingerprint of the dyes mixture in a specific sample. The method was applied to a number of challenging dye extracts from 17th- and 19th-century cultural-heritage objects.