To add a Payment Method for a supporter, click on their Supporter Record and then click the "Actions" button in the top right corner.
Click on "Add Payment Method" and enter in the payment details.
Make sure to edit and add the new payment method to any existing recurring plans if necessary.