Blockages of turbomachine cooling circuit cooling holes resulting from coating processes can be removed by introducing a cleaning agent into the cooling circuit. The cooling circuit can be connected to a cleaning agent supply under pressure, adding force on the blockage to chemical action by the cleaning agent. The cleaning agent is chemically reactive with the coating material and substantially chemically non-reactive with the underlying material of the cooling circuit and other parts of the turbomachine. A neutralization agent can also be introduced to reduce toxicity and/or action of the cleaning agent. A turbomachine cooling hole cleaning method includes introducing a cleaning agent into a cooling circuit of a turbomachine part, pressurizing the cleaning agent in the cooling circuit until a first defined condition is met, and introducing a neutralization agent to the turbomachine part while the cleaning agent is applied to the cooling circuit.