Yes, muriatic acid can effectively remove calcium deposits from pool tiles. Dilute the acid with water according to the manufacturer's instructions, and apply it to the affected area with a brush or sponge. Rinse the tiles thoroughly after a few minutes to neutralize the acid and prevent damage.