In the early 1930s it was first reported that inorganic electrolytes enhance the floatability of coal and naturally hydrophobic minerals. To date, explanations of coal flotation in electrolytes have not been entirely clear. This research investigated the floatability of coal in NaCl and MgCl2 solutions using a modified Hallimond tube to examine the role of the electrical double-layer interaction between bubbles and particles. Flotation of coal was highly dependent on changes in solution pH, type of electrolyte, and electrolyte concentration. Floatability of coal in electrolyte solutions was seen not to be entirely controlled by the electrical double-layer interaction. Coal flotation in low electrolyte concentration solutions decreases with increase in concentration, not expected from the theory since the electrical double layer is compressed, resulting in diminishing the (electrical double layer) repulsion between the bubble and the coal particles. Unlike in low electrolyte concentration solutions, coal flotation in high electrolyte concentration solutions increases with increase in electrolyte concentration. Again, this behavior of coal flotation in high electrolyte concentration solutions cannot be quantitatively explained using the electrical double-layer interaction. Possible mechanisms are discussed in terms of the bubston (i.e., bubble stabilized by ions) phenomenon, which explains the existence of the submicron gas bubbles on the hydrophobic coal surface.