Impacts and relationships on physicochemical properties in dark chocolate produced from different substitution for cocoa butter by Xanthan gum (XG) and Guar gum (GG) blends were determined using D-optimal mixture design. This study involved three levels of substitution which are 5%, 10% and 15% with constrained cocoa butter content and random blend of gums. Linear design models were applied to analyze parameters including texture (hardness) measurement and melting profile of fat crystal. Products experienced undesirable raises of hardness jointly with the increment of gums incorporation across the level of cocoa butter replacement from 5% to 15%. Similar trend was also agreed with the melting behavior of products as their melting point increased with the gradual diminution of cocoa butter. After all, the replacement of cocoa butter using hydrocolloids was deemed possible as there were products whose melting point and hardness fell in the acceptable range.