This study reports on the synthesis and characterization of MAX phases in the (Zr,Ti)n+1AlCn system. The MAX phases were synthesized by reactive hot pressing and pressureless sintering in the 1350-1700 °C temperature range. The produced ceramics contained large fractions of 211 and 312 (n = 1, 2) MAX phases, while strong evidence of a 413 (n = 3) stacking was found. Moreover, (Zr,Ti)C, ZrAl2, ZrAl3, and Zr2Al3 were present as secondary phases. In general, the lattice parameters of the hexagonal 211 and 312 phases followed Vegard’s law over the complete Zr-Ti solid solution range, but the 312 phase showed a non-negligible deviation from Vegard’s law around the (Zr0.33,Ti0.67)3Al1.2C1.6 stoichiometry. High-resolution scanning transmission electron microscopy combined with X-ray diffraction demonstrated ordering of the Zr and Ti atoms in the 312 phase, whereby Zr atoms occupied preferentially the central position in the close-packed M6X octahedral layers. The same ordering was also observed in 413 stackings present within the 312 phase. The decomposition of the secondary (Zr,Ti)C phase was attributed to the miscibility gap in the ZrC-TiC system.