It can be more difficult to refinance a car with negative equity than one with positive equity, but it is possible. Lenders are most likely to refinance an underwater loan if you have good credit.