The best way to negotiate a credit card debt settlement yourself is to call your lenders and ask them if you can be put on a plan to settle your debts. Some creditors will work with you, depending on your situation.