The effect of added salt on the propulsion of Janus platinum-polystyrene colloids in hydrogen peroxide solution is studied experimentally. It is found that micromolar quantities of potassium and silver nitrate salts reduce the swimming velocity by similar amounts, while leading to significantly different effects on the overall rate of catalytic breakdown of hydrogen peroxide. It is argued that the seemingly paradoxical experimental observations could be theoretically explained by using a generalised reaction scheme that involves charged intermediates and has the topology of two nested loops.