To change battery terminals, first disconnect the negative terminal followed by the positive. Remove the old terminals and clean the battery posts with a cleaning solution and wire brush. Slide the new terminals onto the battery posts, starting with the positive terminal, followed by the negative. Ensure they are secured tightly.