This study aims to evaluate the effect of sucrose replacer mixtures (erythritol, mannitol, or tagatose in combination with inulin or polydextrose) on the crystal morphology, particle size distribution, rheology, melting properties, and fat polymorphism of dark compound chocolate. The result showed that the replacer mixture's hygroscopicity, particle size, and sugar crystal shape might significantly impact dark compound chocolate's rheological and textural properties but had no substantial impact on the melting properties and fat crystallization. Mannitol-containing samples exhibited the highest rheological value, likely related to their high moisture content, small particle size, and elongated crystal shape. Due to the similar specific surface area and comparable D90 value, the sample containing erythritol-polydextrose mixture resulted in a similar (P ≥ 0.05) Casson yield value (46.184 ± 2.45 Pa) compared to the sample containing sucrose (38.348 ± 1.68 Pa). It could be a potential sucrose replacer in the dark compound chocolate.