A Proper dispersion of powder-based hydrophobic admixtures in cementitious composites is challenging due to the presence of water. Studies have shown that amorphous carbon powder (ACP), a hydrophobic by-product of refining waste materials of paraffin production can be used as a hydrophobic agent. However, mixing methods and dispersing agents for modifying cementitious materials with ACP can significantly impact their mechanical properties, workability, water-repellency (hence the durability), and dispersion quality of ACP. Lack of information about the extent of their impact on different aspects mentioned above can hinder the practical use of ACP as a hydrophobic agent. To fill this gap, the objective of this study is to comprehensively investigate factors in the dispersion of ACP in cementitious materials and the tradeoff between mechanical properties and water permeability of ACP-modified cementitious materials when more than one mixing method is adopted. The impacts of different dispersing agents and mixing methods, including ultrasonication, dry mixing, and after mixing, on dispersion quality of ACP in cementitious environment analogous with aqueous solutions and hardened cement paste were assessed. Polycarboxylate ether-based superplasticizer (PCE) proved to be the most effective dispersing agent. Compressive strength of ACP modified cement paste can be increased or decreased with or without the workability reduction effect of ACP along with PCE respectively. Based on volume fraction of ACP clusters in X-ray micro-CT 3D reconstruction of hardened cement paste, ultrasonication was identified as the most effective mixing method and dry mixing was the worst in terms of achieving a uniform distribution of ACP in cement paste. However, all mixing methods presented more than 85% volume fraction of uniformly dispersed ACP areas with no major difference in terms of hydrophobic modification capability. Modifying cement paste with a higher amounts of ACP (5 to 15% by weight of cement) substantially increased water contact angle (up to 171% for w/c ratio of 0.35) and decreased water absorption. The hydrophobic modification capability of ACP increases with a decrease in the quality of cement paste and is diminished by the presence of PCE. Consequently, without PCE, water absorption rate was reduced by up to 92% in similar ACP modified cement paste samples, which also led to a major reduction in compressive strength.