Scarce of good quality water for processing especially in the surrounding area of the mining sites dictates searching for new water resources. One of the available solutions is saline water as a flotation medium particularly in the regions close to the sea. Using the saline water, the most likely, enhances the flotation of naturally hydrophobic coal particles. Therefore, in this study, MgCl2, NaCl, and CaCl2 were tested for coal flotation and for reducing its ash content. The coal sample was characterized by size analysis as well as proximate and ultimate analyses to determine the ash content, volatile matter, moisture, and fixed carbon. Flotation experiments were conducted using salts either separately or in a mixture. The statistical design was mainly used to study the main effect of each salt as well as the interactive effects of binary and tertiary mixtures. The results showed that the MgCl2, as a single salt, is the best among the used salts in decreasing the ash percentage. On the other hand, the binary and tertiary mixtures negatively affect the ash removal especially when the CaCl2 is present in the mixture. Therefore, the usage of saline water in flotation depends on its composition in terms of salts concentration, especially the presence of Ca-containing salts.